Город Верия связан с именем первоверховного апостола Павла, который проповедовал здесь Христа, после того как его с учеником Силой, одним из семидесяти апостолов, изгнали из Неаполя, Филипп и Салоник. Жители Верии встретили Апостолов доброжелательно и слушали с большим интересом. Недалеко от площади Орология стоит открытая часовенка или, как её принято называть, «трибуна апостола Павла». Здесь когда-то стояла синагога и остались несколько мраморных ступеней, с которых проповедовал апостол Павел. 

В двадцати километрах от Верии, в деревне Кастанья находится знаменитый образ Богородицы Сумельской. Сюда он попал из Турции в связи с Малоазийской Катастрофой, после обмена населением в 1920 году. С этой иконой, считающейся творением рук апостола Луки, связано основание Сумельского монастыря в горах Турции. История этой иконы удивительна, а развалины Сумельского монастыря в Турции считаются национальным памятником. 
После смерти апостола Луки (в возрасте 84 лет он принял мученический венец на севере Пелопонеса, в провинции Ахайя, и был погребен в городе Фивы) икона оказалась у его ученика Анании. Со временем она была перевезена в Афины - в храм, возведенный в честь Богородицы, где оставалась до конца IV века. 

Афинскому священнику по имени Василий однажды явилась Богородица и сказала, что ему и его племяннику дьякону Сотирихию нужно принять монашество. После пострига с именами Варнава и Софроний они пришли поклониться чудотворному образу Пресвятой Богородицы, написанному святым апостолом Лукой. Преклонив колена перед иконой, они опять услышали голос Матери Божией, которая велела им следовать на восток, к горе Мела. И тут на их глазах два ангела подняли в воздух икону и исчезли в восточном направлении. 

Иноки Варнава и Софроний обошли все крупные монастырские центры, побывали на Святой Горе Афон и отплыли в Малую Азию. Посетив Трапезунд, они отправились на поиски указанной Богородицей горы, на Понт. Добравшись, наконец, до горы Мела, они исполнились радости. После ночевки в лесу, проснувшись на рассвете, Варнава и Софроний заметили в скале расщелину, над которой кружились ласточки. Войдя в пещеру, монахи увидели в сиянии света икону Божьей Матери - ту самую, которую в последний раз видели в Афинах. Так они поняли, что это место было предназначено им. 

Проблема была лишь в том, что здесь совсем не было воды. Иноки стали взывать к Богородице, и она ответила им. Они услышали голос, который говорил, что Она даст им воды не только для телесных нужд, но и для духовного исцеления. И тут же раскололась скала: из расщелины полилась вода. Так возник чудотворный источник, существующий и поныне. 

Монастырь Панагии Сумельской, основанный иноками Варнавой и Софронием, пережил много бед, но знал времена расцвета и благоденствия. Монастырь был покинут в 1922 году во время обмена населением между Грецией и Турцией. Разрешение на вывоз ценностей монастыря поступило в 1931 году. Тогда и попал в Грецию чудотворный образ Богородицы. До 1952 года икона хранилась в Афинском музее. Позже её перенесли в храм, построенный в Кастанье на средства, собранные понтийцами, обосновавшимися в Греции.
 

Недалеко от Верии, в ущелье, на берегу реки Алякмонас находится мужской скит святого Иоанна Предтечи, построенный на месте пещеры, в которой около десяти лет жил святитель Григорий Палама. Насельниками этого скита были: св.Дионисий Олимпийский, св.Афанасий Метеорский, св.Феона, архиепископ Салоникийский, св. Антоний Верийский и многие другие подвижники. Сегодня здесь хранятся: часть руки св. Иоанна Крестителя и глава св. Климента Охридского, ученика свв. Кирилла и Мефодия. Сейчас скит святого Иоанна Предтечи является подворьем Афонского монастыря Симонопетра.