Im Jahr 49 predigte in der Synagoge von Thessaloniki der Apostel Paulus an drei Samstagen und verkündete das Christentum den Bürgern von Thessaloniki und in gesamt Europa.
Seine Lehren provozierten die römischen Milizen, doch wurde er innerhalb der Stadtmauern versteckt. So konnte Paulus die Kirche von Thessaloniki gründen und heute gibt es eine imposante Kirche, die ihm gewidmet ist.
Wenn man sich bei Priestern erkündigt, erfährt man die Geschichte des «Heiligen Wassers des Apostel Paulus“, der Quelle, an der anhielt um seinen Durst zu stillen. In der nächsten Station, dem benachbarten Ort Veroia, kann man die Stelle besuchen, an der er den christlichen Glauben predigte. Dort steht heute ein Denkmal von Apostel Paulus, das vom Patriarch Russlands, Kyrillos, enthüllt worden ist.
Jedes Jahr wird das Festival „Pavleia“ mit Konferenzen und Veranstaltungen zu seinen Ehren organisiert. Es lohnt sich eine Fahrt zum Berg Vermio, wo die Luft rein ist und man das Kloster Panagia Soumela, dem traditionellen Symbol des Volksstamms Pontioi, besuchen kann.
