Κατασκευάστηκε τον 7ο αιώνα μ.Χ στην θέση παλαιότερης εκκλησίας που καταστράφηκε τον 6ο μ.Χ. Χτίστηκε ως υπενθύμιση της Αγίας Σοφίας της Κωνσταντινούπολης και κατά την Οθωμανική κατοχή μετατράπηκε σε τζαμί. Η βάση του μιναρέ διατηρείται ακόμα στον προαύλιο χώρο της εκκλησίας. Καταστράφηκε από φωτιά το 1890 αλλά και το 1917 και επιδιορθώθηκε .

Βρίσκεται πολύ χαμηλότερα από το επίπεδο του δρόμου, καθώς η μεγάλη φωτιά τους 1917 κατέστερεψε ολοσχερώς το κέντρο της πόλης και οι νέες κατασκευές δημιουργήθηκαν επάνω στα ερείπια, με αποτέλεσμα την ανύψωση του δρόμου. Στο εσωτερικό της εκκλησίας διατηρούνται σκαλιστές εικόνες από τον 8ο, 9ο και 11ο αιώνα

<