Από τα αρχαιότερα μνημεία της Καστοριάς, έχει κτισθεί στην απότομη πλαγιά της βόρειας πλευράς της πόλης. Είναι τρίκλιτη βασιλική με νάρθηκα. Το μεσαίο κλίτος υπερυψώνεται αρκετά, ώστε να φαντάζει σαν "ορθογώνιος" τρούλος. Ο νάρθηκας επικοινωνεί με τον ναό, μέσω τριών εισόδων, εκ των οποίων η νότια έχει αχρηστευτεί από τους Βυζαντινούς ακόμη χρόνους. Η εξωτερική διακόσμηση των όψεων είναι αρκετά ασυνήθιστη και αξιόλογη και δεν περιορίζεται μόνο στην εναλλαγή σχημάτων κεραμικών πλίνθων και ακανόνιστων λίθων, αλλά έχει και μαρμάρινο διάκοσμο, αμφικιόνια, επίκρανα και παραθυρώματα. Η εσωτερική διακόσμηση του ναού αποτελείται από δύο στρώματα. Το πρώτο στρώμα ζωγραφικής, το οποίο διακρίνεται σε ορισμένα τμήματα των τοιχών του νάρθηκα, υπολογίζεται ότι ανήκει χρονικά στις αρχές του 11ου αιώνα. Του δεύτερο στρώμα, μεταφέρει την πιο όμορφη ζωγραφική της Καστοριάς από τις τελευταίας δεκαετίες του 12ου αιώνα. Είναι η περίοδος της βασιλείας των Κομνηνών και οι χορηγοί της διασκόσμησης του ναού, η οικογένεια των Λημνιωτών, επιδεικνύουν την πολιτιστική τους στάθμη μέσω αυτού του έργου. Την ζωγραφική αυτή δημιούργησαν καλλιτέχνες με ιδιαίτερα χαρίσματα.