Diese Kirche stammt aus byzantinischer Zeit und gehört zu den ältesten Kirchenhäusern auf der ganzen Insel. Sie wurde um 1115 von Kaiser Alexos I. Kommenós gegründet. Zunächst diente sie als Sitz des orthodoxen Kirchenoberhaupts. Später wurde sie von der katholischen Kirche übernommen. Nach der Eroberung durch die Türken im 16. Jhd. wurde das Gotteshaus wieder der griechisch-orthodoxen Kirche übergeben. Feuer und Erdbeben machten der Kirche oft zu schaffen.