Η εκκλησία χτίστηκε πριν από το 1332 κάτω από το φρούριο Isar και είναι αφιερωμένη στον Άγιο Αρχάγγελο Μιχαήλ, ως έναν από τους κύριους προστάτες της πόλης.
Η εκκλησία είναι χτισμένη από γκριζοπράσινο ψαμμίτη και τούβλα, με αρμονικές αρχιτεκτονικές μορφές και γραφικές προσόψεις. Πρόκειται ουσιαστικά για ένα σταυροειδές κτίριο με πολυγωνική αψίδα διαστάσεων 13,30 x 8,40 μ. με τρούλο και νάρθηκα, που προστέθηκε αργότερα, ο οποίος κατεδαφίστηκε στις αρχές του 20ού αιώνα.
Η φέρουσα κατασκευή αποτελείται από δύο διαμήκεις και δύο εγκάρσιους τοίχους πάχους 120 εκ. και τέσσερις πυλώνες που στηρίζουν τον τρούλο.
Δεν υπάρχουν διατηρημένες τοιχογραφίες στην εκκλησία και εικάζεται ότι καταστράφηκε κατά την τουρκική κυριαρχία, όταν μετατράπηκε σε τζαμί. Για αυτό, ο Τούρκος ταξιδιωτικός συγγραφέας Εβλιγιά Τσελεμπίγια, ο οποίος έμεινε στο Στιπ το 1661, γράφοντας για τζαμιά, αναφέρει ότι η φετκία, φιτίγια, ένα τζαμί που βρίσκεται κάτω από το φρούριο Ισάρ, ήταν εκκλησία κατά την κατάκτηση, την οποία ο Αλή Μπέης μετέτρεψε σε τζαμί.
Στοιχεία του ακινήτου:
Η εκκλησία περιέχει τέσσερις εικόνες θρόνου που έχουν καταχωρηθεί από το Ινστιτούτο Προστασίας Πολιτιστικών Μνημείων της Δημοκρατίας (σύμφωνα με τα πρακτικά αριθ. 0801-27 της 3.06.1985, Στιπ), δηλαδή:
-Αγία Παναγία SK-18377
-Ιησούς Χριστός SK-18380
-Άγιος Αρχάγγελος Μιχαήλ SK-18383
-Άγιος Ιωάννης ο Βαπτιστής SK-18387
Καμπαναριό στην αυλή.
