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.
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. De kapel is versierd met prachtige fresco’s met scènes uit het leven en de wonderen van St. Naum. Later, tijdens de Turkse overheersing, werd de kerk volledig verwoest. De huidige kerk werd gebouwd in verschillende fasen tussen de zestiende en zeventiende eeuw op de fundamenten van de oude kerk. In de kerk zijn vandaag de fresco – decoraties van de X-eeuw niet bewaard, en de bestaande fresco’s werden in 1806 geschilderd. Een ander kenmerkend element van de kerk is de iconostase in verguld houtsnijwerk, gemaakt in het jaar 1711, samen met de meeste iconen.