St. Naum uit Ohrid richtte de kerk in Ohrid op in het jaar 900 en hij wijdde deze aan de heilige aartsengelen Michael en Gabriel. In het jaar 910, na zijn dood, werd St. Naum begraven in een kleine kapel in de kerk.
Het opschrift boven de ingang van de kerk zegt dat het werd gebouwd en versierd met fresco’s in 1361. De stichter van de kerk was de zakmaker Grgur, en de patroon van de binneninrichting was de bisschop van Devol Gregorius, een van de meest invloedrijke figuren van het aartsbisdom Ohrid sinds het midden van de
De sporen van het menselijk bestaan op het grondgebied van de regio dateren uit de vroegste tijden, dat kan worden gezien door het rijke archeologische erfgoed.