Покровителями города считаются Антоний Новый Веррийский, преподобномученица Иерусалима; также чтутся священномученик Арсений, митрополит Веррийский, преподобный Никодим Верриец, преподобномученик Тимофей Верриец, новомученик Каллиник Веррийский. Епископы, архиепископы и митрополиты Веррии: апостол Карп (I в.); апостол Онисим (ум. около 109 г.); Геронтий (упоминается в 343 г.); Лука (упоминается в 449 г.); Севастиан (упоминается в 451 г.); Тимофей (упоминается в 536 г.); Иосиф (упоминается в 870 г.); Василий (XI в.); Никита (упоминается в 1078 г.); Христофор (XII в.); Лев (упоминается в 1280 г.); Антоний Малакис (упоминается в 1285 г.); Максим (упоминается в 1326 г.); Дионисий (упоминается в 1330 и 1351/1352 гг.); Арсений (ум. в 1391 г.); Даниил (с 1393 г., не ранее 1394 г.); Евстафий (упоминается в 1403 и 1409 гг.); Мефодий (упоминается в 1506 г.); Неофит (с 1538 г.); Игнатий (с 1550 г.); Матфей (с 1554 г.); Неофит (с 1555 г.); Феофан (упоминается в 1567 г.); Митрофан, эпитроп Константинопольского патриарха Иеремии II (1572–1578 гг.); Кирилл Контарис (с 1579 г.); Артемий (упоминается в 1591 г.); Паисий (1606–1607 гг.); Иоасаф (с 1610 г.); Аверкий (1613 г. – до 1621 г.); Тимофей (упоминается в 1621 г.); Кирилл Контарис, повторно (1630–1633 гг., позже Константинопольский патриарх); Кирилл (с 1634 г.); Иоаким (с 1638 г.); Иоанникий Киприот (1640–1645 гг., позже Александрийский патриарх); Иосиф (с 1645 г.); Иоаким (1649–1689 гг.); Леонтий (с 1705 г.); Макарий (1715–1721 гг.); Агапий (с 1725 г.); Иоаким Хиосский (с 1727 г.); Макарий (1730–1735 гг.); Иоаким (упоминается в 1745 г.); Самуил (с 1746 г.); Дорофей (с 1763 г.); Даниил (1766–1799 гг.); Хрисанф (1799–1811 гг., позже Константинопольский патриарх); Захария (1811–1823 гг.); Мефодий (1823–1831 гг.); Дионисий (1831–1848 гг.); Феоклит (1848–1863 гг.); Софроний (1863–1869 гг.); Венедикт (1869–1877 гг.); Прокопий (1877–1892 гг.); Косма (1892–1895 гг.); Констанций (Исаакидис; 1895–1906 гг.); Апостолос (Христодулос; 1906–1909 гг.); Лука (Петридис; 1909–1911 гг.); Каллиник (Деликанис; 1911–1922 гг.); Констанций (Русис; 1922–1924 гг.); Апостолос (1924 г.); Хризостом (1924 г.); Софроний (Стамулис; 1924–1927 гг.); Поликарп (Сакелларопулос; 1927–1943 гг.); Александр (1943–1958 гг.); Павел (Янникопулос; 1968–1994 гг.); Пантелеимон (Калпакидис; с 1994 г.). Веррия называлась городом 72 церквей, в настоящее время сохранилось 48 византийских и поствизантийских храмов, из которых 39 украшены фресками. В церковной архитектуре Веррии преобладают два типа зданий: однонефные и трёхнефные базилики. Однонефные храмы появляются с XIV в., древнейший – церковь Христа (Воскресения Христова) 1314 г. Старая Митрополия (1070–1080 гг.) – бывший кафедральный собор Веррии, согласно местному преданию (зафиксированному в начале XX в. О.А. Штруком), посвящён 12 апостолам, а по мнению Г. Хионидиса – апостолам Петру и Павлу.