Catedrala Veche din Veria este o biserică bizantină construită între anii 1070 - 1080. Este închinată Sfântul Apostol Pavel, cel care a predicat Evanghelia în orașul Veria din Grecia. Este considerată una dintre cele mai mari biserici bizantine din Balcani și una dintre cele mai mari catedrale episcopale din regiunea Macedoniei. În timpul ocupației otomane din 1430 ea a fost transformată în moschee. După 1912 Catedrala Veche a orașului Veria a fost restaurată, iar începând cu anul 2016 a fost redeschisă publicului spre închinare.