Преди да удари на камък с мисионерската си дейност в Атина, един от най-важните апостоли на християнството, свети Павел, посещава областта Македония, където поставя началото на нещо наистина важно - донася християнското послание на европейска земя. Павел отива в Македония в средата на 50 г. сл. Хр., вярвайки, че Бог го е насочил да тръгне на запад през Егейско море, за да проповядва Евангелието сред дивата природа на Северна Гърция, която южните гърци възприемали за варварска. В град Филипи, преименуван така след превземането му от Филип II Македонски, бащата на Александър Велики, свети Павел покръства първата християнка в Европа, Лидия Филипийска. Пътят му, изпълнен с перипетии, продължава през Солун, Верия и Делфи.