Shën Naum Ohridski kishën e ngriti në vitin 900 dhe ia dedikoi Kryengjëjve të shenjtë Mihail dhe Gavril. Në vitin 910, pas vdekjes, Shën Naumi u varos në kapelën e vogël në kishën.
Mbishkrimi themelues sipër hyrjes së boshtit thotë se ështe ngritur dhe zbukuruar me afreske në vitin 1361. Tehemlues i kishës ka qenë qesari Grgur, ndërsa mbrojtës i dekorimit të saj të bredshëm ishte Peshkopi Gregori, një nga figurat më me ndikim të Arqipeshkvisë së Ohrit që nga mesi i shekullit të XIV.
Gjurmët e ekzistencës njerëzore në territorin e rajonit datojnë që në kohërat më të hershme, të cilat mund të gjurmohen përmes trashëgimisë së pasur arkeologjike.