Αυτή η εκκλησία έδωσε το όνομά της στην πόλη της Σόφιας το 1300 κατά τη διάρκεια της Δεύτερης Βουλγαρικής Αυτοκρατορίας. Αυτό το λιτό τούβλινο κτίριο ανάγεται στους βυζαντινούς χρόνους και ιδρύθηκε τη δεκαετία του 500 στην κορυφή της αρχαίας πόλης της νεκρόπολης της Σέρντιτσα, καθώς και μια παλαιότερη εκκλησία από έναν αιώνα πριν.
Όταν επισκέπτεστε μπορείτε να δείτε τα απομεινάρια αυτής της αρχαίας εκκλησίας και τους τάφους που χρονολογούνται πάνω από 1500 χρόνια.
Για δύο αιώνες μετά την οθωμανική εισβολή, αυτό ήταν ένα τζαμί, αλλά εγκαταλείφθηκε όταν ένας σεισμός το 1800 έριξε τον μιναρέ και άλλος σκότωσε τους δύο γιους του ιμάμη.