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 14e eeuw. De kerk is gebouwd in de vorm van een kruis ingeschreven in een rechthoek en heeft een uitgesproken hoogte, waardoor het onderscheidt zich van de oudere architectonische oplossingen van de kerken in de Ohrid - regio. Boven het centrale deel is er een koepel, leunend op vier pijlers, en aan de oostkant een driezijdige apsis. Ten tijde van de bouw had de kerk een narthex aan de westkant.
De fresco-decoratie van de Kerk van de Heilige Moeder Zahumska is behoorlijk beschadigd, maar neemt nog steeds een belangrijke plaats in de Ohrid-kunst van de 14e eeuw omdat de makers ervan, naast de thematische kenmerken en tradities van de schilderijen uit Ohrid, hier ook nieuwe stromingen van de Byzantijnse kunst presenteerden. De onbekende schilders van deze fresco's presenteerden hun verfijnde smaak en gevoel van verhaal in de composities, en het koloriet is levendig met een gamma van felle kleuren.