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