Ο ναός, ο οποίος κατασκευάστηκε το 1800, έχει χαρακτηριστεί εθνικό μνημείο.
Το τέμπλο του ναού είναι επιχρυσωμένο με ατόφιο χρυσάφι που προήλθε από το λιώσιμο 12.000 λιρών.
Τον Απρίλιο του 1821 σημειώθηκαν στην Κωνσταντινούπολη σφαγές των εκεί ελληνικών πληθυσμών. Τότε κεφαλονίτικα πλοία κι ένα θιακό, ανέλαβαν την μεταφορά των προσφύγων και κυρίως των γυναικόπαιδων στην Οδησσό…. Σ’ εκείνη την συγκυρία ο κεφαλονίτης πλοιοκτήτης Μαρίνος Σκλάβος περισυνέλεξε από το Βόσπορο τη σωρό του απαγχονισθέντος Πατριάρχη Γρηγορίου Ε' και τη μετέφερε στην Οδησσό για ενταφιασμό. Το πρόχειρο φέρετρο που κατασκεύασε για τη μεταφορά του, του δόθηκε σαν ευλογία και αυτός το απέθεσε στην εκκλησία της Παναγίας Θεοτόκου όπου και σώζεται έως σήμερα.
Ο ναός εορτάζει 21 Νοεμβρίου, αλλά και στις 10 Απριλίου, ημέρα του απαγχονισμού του Γρηγορίου του Ε’.