Legend räägib, et kord unustanud kirikuteener ühe Viini kiriku uksed õhtul valla ja jalutanud koju. Mõne tunni möödudes meenus see talle ja mees tõttas tagasi uksi lukustama. Oma imestuseks leidis ta sel hilisõhtul kirikust eest hulga inimesi, kes olid jalutuskäigul avatud uksest sisse astunud, et uudistada või lihtsalt pisut istuda ja mõtiskleda.
Nii hakkaski küpsema mõte avada kord aastas ühel kevadisel õhtul kirikute uksed, et sundimatus öises atmosfääris võiksid kirikusse siseneda ka kõik need inimesed, kes seda mingil põhjusel tavaliselt ei söanda.

Esimene Kirikute Öö toimus Viinis 2005. aastal