Veroia ist nicht so bekannt, wie sie es sollte, für das reiche Erbe wertvoller byzantinischer und nachbyzantinischer religiöser Denkmäler, die im historischen Kern der Stadt erhalten geblieben sind.

Eine der bedeutendsten byzantinischen Kirchen in Veroia ist die der Heiligen Kyrikos und Julitta. Es handelt sich um eine komplexe Kreuzkuppelkirche mit besonders interessanter keramischer Dekoration und einer keramischen Inschrift über dem östlichen Bogen des halbsechseckigen Altarraums, die den Namen des Gründers "Bischof Makarios" trägt.

Mit der Kirche haben sich Byzantinisten beschäftigt und verschiedene Datierungen für die Zeit ihrer Gründung vorgeschlagen. In dieser Studie wird versucht, den Bischof der keramischen Inschrift zu identifizieren und das wertvolle architektonische Denkmal wiederherzustellen.