Σκαρφαλωμένη σε ένα υπέροχο τοπίο ανάμεσα στις ιστορικές γειτονιές του Αποζαρίου και του Ντολτσού στην Καστοριά, η βυζαντινή εκκλησία του Αγίου Στεφάνου είναι μια από τις παλαιότερες εκκλησιαστικές κατασκευές στα Βαλκάνια, που πιστεύεται ότι κατασκευάστηκε γύρω στα μέσα του 9ου αιώνα. Αυτή η μικρή αλλά αξιόλογη βασιλική αποτελείται από τρία κλίτη που χωρίζονται από τετράγωνους κίονες και κοσμούνται από ημικυλινδρικές καμάρες.
Κατασκευασμένη με την τυπική τοιχοποιία της Καστοριάς, η εκκλησία παρουσιάζει ένα μείγμα φυσικών λίθων, πρόχειρα λαξευμένων όγκων και διακοσμητικής τοιχοποιίας που σχηματίζει γράμματα ή γεωμετρικά μοτίβα. Στο εσωτερικό υπάρχουν πολύ ενδιαφέρουσες τοιχογραφίες, από τρεις διαφορετικές περιόδους, τον 9ο, τον 11ο και τον 13ο-14ο αιώνα, με μία ενδιαφέρουσα αναπαράσταση της Δευτέρας Παρουσίας. Ευρισκόμενη μέσα σε ένα πολύ όμορφο τοπίο αποτελεί έναν απαραίτητο σταθμό για τους προσκυνητές που θα βρεθούν στην Καστοριά.
