A kereszténység első évszázadáig nyúlnak vissza a Vodocs apátság gyökerei.
Az épületegyüttes jelenlegi formája a középkorban alakult ki. Bár turisták is látogatják, a Vodocsa ma is működő egyházi létesítmény. Egy földrengés megroppantotta a katedrális boltíveit 1931-ben – fél évszázaddal később eredeti formájában újították fel a templomot.
– Ugyanazokat az eljárásokat alkalmazták a templom restaurálása során, mint az építés idején, mindössze köveket és vízszintes téglákat használtak – a régebbi templomokra jellemző bizánci stílusban – magyarázta Grigorij atya.
Macedónia keleti részén, a Strumica nevű város közelében található a Vodoca és a Veljusa apátság: mindkettőben szívesen fogadják a zarándokokat és az egyházi művészet szerelmeseit egyaránt.