Auch in byzantinischer Zeit behielt Sivritos seine Bedeutung bei. Die große byzantinische Panagia-Kirche ist aus dem vierzehnten Jahrhundert und hat Wandmalereien und Mosaiken. Die Malereien stammen aus zwei verschiedenen Zeiten. Die älteren Gemälde sind an der Vorderseite der Kirche hinter dem Altarschirm. Auf der Südseite sieht man ein Graffito aus dem Jahre 1491. Außerhalb der jetzigen Kirche erstreckt sich der Boden einer älteren Basilika, die vermutlich im vierten Jahrhundert der erste Bischofssitz von Sivritos war. Die Verzierungen an den Außenmauern der Kirche zeugen von venezianischen Einflüssen.