Kirkko toimi bysanttilaisella ja osmanivallan aikana "Panagía Sotíra Lykodímou" -luostarin pääkirkkona ("katholikon"). Rakennus vaurioitui Francesco Morosinin johtamien venetsialaisten hyökkäyksessä vuonna 1687 sekä maanjäristyksessä vuonna 1701. Kirkon ympärillä olleet luostarirakennukset purettiin, kun osmanit linnoittivat kaupunkia vuonna 1780. Kirkko kärsi vaurioita myös Kreikan vapaussodan aikana vuonna 1827. Venäläiset ostivat kirkon vuonna 1847, minkä jälkeen se kunnostettiin tsaari Aleksanteri II:n tuella. Samalla kirkkoon lisättiin kellotorni. Siitä lähtien se on ollut kaupungin venäläisyhdyskunnan käytössä. Kirkko omistettiin Pyhälle Kolminaisuudelle.