Kilise, Palio adını taşıyan bölgede, surlarla çevrili tepenin kuzeybatısındadır. 1341 yılında İmparator Kantakuzen tarafından yaptırılan Paleokastro Kutsal Agios Yorgos Kilisesi’nin yerine daha geç dönemde Ermeni Surp Kevork Kilisesi yapılarak aynı yerde 1735 yılına kadar Ermeniler ibadet etmiştir. Günümüze, bir zamanlar çok zengin malzemeye sahip olan kiliseden geriye sadece, bugün hepsi restorasyon gerektiren 1835 yılına ait birkaç ikona ve 19. yüzyıla ait batı sanatıyla yapılmış birkaç ikona ulaşmıştır. Ayrıca bahçede bulunan kabartmalı süslemeleriyle mermer kuyu ve kentin önde gelen Ermenileri’nin mezarları da özellikle dikkate değer.