Gereja ini dibangun di wilayah Mediterania Turki untuk menghormati Santo Nikolas dan memuat makamnya pada tahun 520 M di atas fondasi gereja Kristen kuno di mana Santo Nikolas menjadi uskupnya.Ini adalah bagian dari kota kuno Myra. Ini adalah pemukiman Lycian kuno, dan dianggap sebagai contoh terbaik arsitektur gereja di era Bizantium Tengah dengan gaya arsitektur dan dekorasi yang menarik.