Velmi důležité místo spojené s ranou cyrilometodějskou aktivitou lze nalézt také ve východní části Makedonie. Metoděj, který získal skvělé vzdělání, získal v letech 845–855 vysoké postavení archona slovanského knížectví na řece Strymon. Toto místo se částečně nacházelo v oblasti Bregalnica a Strumica.

Mezi další poklady kulturních památek v regionu Prespa patří klášter Matky Boží v blízkosti obce Slivnica. Nad západním vchodem z vnitřní strany kostela je nápis, že byl postaven a malován freskami v dobách opata Nikanora v roce 1607.

Prespa je venkovská oblast přírodních krás s kuriózním jezerem a důležitou historií. O dlouhé historii tohoto regionu svědčí archeologická naleziště na ostrově Golem Grad, stejně jako středověké kostely a kláštery roztroušené kolem Prespy. Ostrov Ail v Prespském jezeře byl prvním hlavním centrem vlády cara Samuela na území Severní Makedonie.

Ochridská katedrála sv. Sofie je jednou z nejvýznamnějších památek v Severní Makedonii, kde sídlí architektura a umění ze středověku. Po dlouhou dobu to byl synodální kostel ochridského arcibiskupství. Byl postaven na základech staré sakrální budovy v období po velké misi sv. Cyrila a Metoděje, v době, kdy makedonští Slované přijali křesťanství ve slovanském jazyce.

Raná křesťanská tradice v Lichnidosu je velmi evidentní přítomností několika křesťanských bazilik postavených ve městě. Ústřední, katedrála, byla pravděpodobně polykonchální bazilika v Imaretu, postavená během druhé poloviny 5. století.