Bizans imparatoru Konstantions (İS 337 - 361) zamanında Myra Piskoposu Patara'lı Aziz Nikolaos'un yaşadığı ve görev yaptığı yer olan Myra kilisesi, eskiden Hıristiyan alemindeki hacıların bu gün ise turistlerin ilgi odağıdır. Gerçekleştirdiği mucizelerle daha kendi zamanında ünlenen Nikolaos daha sonra çocukların, denizcilerin, haksız yere hapsedilenlerin ve tacirlerin azizi haline gelmişti. Günümüzde ise özellikle çocuklara hediyeler veren Santa klaus olarak bilinir. Nikolaos'un yaşamına ilişkin anlatılan bir anekdota göre, Myra'nın seçkin vatandaşlarından birinin iflas ederek 3 kızının çeyizini dahi yapamayacak duruma düştüğünü öğrenince bir gece bu kişinin evine gizlice 3 kese altın bırakmış ve böylelikle kızların uygun bir evlilik yamasını sağlamıştır. Aziz Nikolaos'a dair anlatılan bu ve buna benzer hikayeler yüzünden onun özellikle noel zamanı , çocuklara hediyeler getirdiğine ve böylelikle onları sevindirdiğine inanır olmuştur.  

Bununla birlikte Nikolaos'un ölüleri diriltme, nehir sularını ikiye yarma, deniz kazasına uğrayan denizcileri ve yolcuları kurtarma ve imparatorların rüyalarına girerek yanlış yere hapsedilenleri tekrar özgürlüklerine kavuşturma gibi olağanüstü güçlerini anlatan birçok öykü bulunmaktadır. İS 4. yüzyılın 2. yarısında Aziz Nikolaos öldüğünde görev yaptığı kiliseye gömüldü bu yüzden Myra kilisesi yüzyıllar boyunca aziz'in hem mezarı olarak kabul ve saygı gördü hem de onun adı ile anıldı.

İS 3 - 4. yüzyılda bazilika formunda inşa edilen Myra kilisesi zaman içinde birçok değişikliklere uğratıldı. İS 808 ve 1034 yıllarında Araplar tarafından tahrip edilen kilise İS 1043 yılında Bizans imparatoru IX. Konstantinos Monomakhos (İS 1042 - 1055) tarafından onarıldı 19. yüzyılda çatısı çöken kilisenin Rus ve Fransız sermayesi ile tekrar restore edilmesi Projesi ise Rus ve Osmanlı yetkilileri arasında çıkan anlaşmazlık yüzünden yarım kaldı Aziz Nikolaos Kilisesi'nin günümüzdeki durumu 1962 yılından itibaren Türkiye Anıtlar ve Müzeler genel Müdürlüğü'nün  de katkılarıyla Antalya Müzesi , Ankara ve Hacettepe üniversitelerinin yaptığı restorasyon ve temizleme çalışmalarının bir ürünüdür.