Регіон Східної Македонії займає особливе місце історія Християнства. Вважається що Апостолу Павлу, під час його другої місіонерської поїздки, приблизно 50 років зв. е., було видіння, яке привело його до Македонії, щоб він там проповідував Слово Боже і вперше приносить вчення Христа до Європи.
Проповідував вчення про спасіння не ділами, а вірою і силою благодаті, і остаточно відокремив християнське вчення від юдаїзму та юдіючих християн. Був схоплений у Єрусалимі та доставлений на його прохання до Риму, де за вироком суду обезголовлений 29 червня, у день, коли розіп'яли апостола Петра.
Апостол Павло Серед країн, які відвідав Апостол Павло з метою поширення християнства, була Греція, в якій він проповідував Євангеліє Христове і розповідав людям про місію Ісуса. Його подорож у Грецію може торкнутися як віруючих, а й усіх любителів історії.
Апостол Павло похований під вівтарем базиліки Святого Павла за міськими мурами Риму.