Aziz Nicholaos öldüğünde yapılan kilise veya şapel 529 yılındaki zelzelede yıkılınca daha büyük belki de bazilika tipinde bir kilise yapılmıştır. Peschlow, büyük apsisin güney tarafında eşit apsisli iki küçük mekân ile bugünkü binanın kuzey yan nefinin büyük kısmının bu ilk yapıya ait olduğunu tahmin etmektedir. Bu kilise VIII. yüzyılda zelzele veya Arap akınlarıyla yıkılmış, daha sonra tekrar yenilenmiştir. 1034 yılında Arap donanmasının denizden yaptığı akınlarla harap olmuştur. On yıl harap durumda kalan kilisenin 1042'de Bizans İmparatoru IX. Konstantin Monomakhos ve eşi Zöe tarafından tamir ettirildiği kitabesinden anlaşılmaktadır. XII. yüzyılda binaya bazı ekler yapılmış, kilise tekrar onarılmıştır.

XIII. yüzyılda Türklerin eline geçen Myra'da, kiliseyi serbestçe ibadet etmek için kullandığını ve kilisede bazı onarımların yapıldığını anlıyoruz. 1738'de büyük kilisenin yanındaki şapel tamir edilmiştir. 1833- 1837 yılları arasında Anadolu'yu gezen C. Texier, Myra'ya da uğramış ve kitaplarında kiliseden bahsetmiştir. Ondan on yıl kadar sonra 1842 yılı Mart ayında Teğmen Spratt ile Prof. Forbes de Myra'ya gelmiş, kilisenin bir krokisini çıkarmışlar ve kilisenin yanında bir manastırın olduğunu görmüşlerdir.

1853 yılında Kırım Harbi sırasında Ruslar kilise ile ilgilenmişler ve burada bir Rus kolonisi kurmak için Anna Golicia adındaki Rus kontesi adına toprak almışlardır. Ancak Osmanlı Devleti işin siyasî yönünü farkedince Rusların aldıkları toprakları geri almış, yalnızca kilisenin onarım istekleri kabul edilmiştir. Böylece 1862 yılında August Salzmann adında bir Fransız, Nicholaos Kilisesi'nin onarımı ile vazifelendirilmiştir. Bu restorasyonlar kilisenin aslını bozacak kadar kötü yapılmıştır. Bu restorasyon sırasında 1876'da bugün görülen çan kulesi de ilave edilmiştir.

Birçok kentin koruyucu azizi olan Noel Baba'ya adanmış iki bine yakın kilise bulunmaktadır. O'nun yaşam öyküsü ve mucizeleri birçok kitapta yer almış, ancak en eskisi 750-800 yılları arasında Byzantion'da Stadion Manastırı Başkeşişlerinden Michael tarafından yazılmıştır.

(Yazı Kültür Bakanlığının web sitesinden alınmıştır)
http://kvmgm.kultur.gov.tr/BelgeGoster.aspx?F6E10F8892433CFF060F3652013265D6DBA70C97114F1A29