От Троя, Мала Азия пътувал със своите последователи до Самотраки и оттам слязъл в Неаполи, днешния град Кавала. Впоследствие пресякъл Филипи, един от най-големите градове на Източна Македония и римска провинция, като проповядвал християнската вяра. Негови сподвижници са били апостолите Силас (в Кавала има манастир на името на апостол Силас, посветен на Светеца) и Тимотеос, както и Евангелистис Лукас.
По време на престоя на апостол Павел и неговите сподвижници във Филипи, е извършено и първото кръщение на европейска територия. Било е ден събота, когато са излезли извън града, на място близо до река Зигакти, за което са били чули, че се събират много хора за да славят Христос. Там е било и мястото, на което Апостол Павел е решил да извърши и първата си проповед обръщайки се към жените, които срещал.
Сред тях се намирала и една търговка на багрени платове на име Лидия, която произхождала от град Тиатира, Мала Азия. Това била една благочестива жена, която е приела словото божие и е станала християнка. Лидия е първата европейка-християнка приела светото кръщение заедно със семейството си на бреговете на река Зигакти, а така също и посрещнала в дома си Апостол Павел и неговите последователи и помогнала в разпространението на Светото евангелие в цяла Европа. За това Православната църква я обявила за равноапостолна светица.
След кръщението на Лидия, Апостол Павел продължил своите проповеди. Минавайки през града със своите последователи и проповядвайки Словото божие, срещнал една жена, която жителите на Филипи смятали за обладана от зли демони, като тя също приела проповедта на апостола. Впоследствие самата тя разказала, че се е излекувала от демоните, които са се били вселили в нея, факт, който подразнил религиозните власти в града. Това довело до арестуването на Апостол Павел и на Силас и незабавното им отвеждане на площада на Филипи, където били бити жестоко и ги затворении. Според „Деянията на апостолите“ в нощта на тяхното затваряне, в полунощ силен трус разтърсил района.
Днешното селище Филипи не се намира там, където е било преди, а е разположено на около 10 км от селището, което е носило това име в миналото. От началото на 20-ти век районът на Филипи е значителен археологически паметник на ромейската и старохристиянската епохи в Северна Гърция
Зад храма „Свети Николай“ в Кавала в чест на идването на Апостол Павел е поставена една мозайка, която носи името „Пътя на Апостола“ и е дело на художника Павлос Апостолос и майстора на мозайки Pino Pastorutti, докато в чест на Света Лидия от Филипи, на мястото където е извършено нейното кръщение е издигнат храм за кръщения, като е използван за прототип старинен купел.
Църквата на Филипи е основана от Апостол Павел през 50 г. след Хр. и е първата гръцкоправославна църква на европейска територия. Жителите на Филипи през този период са живеели в разкош поради господството на новата религия и преместването на столицата на римската държава в Константинопол. Става въпрос за една църква изиграла значителна роля за успеха на мисията на Апостол Павел по време на неговите обиколки.
също така заслужава да се отбележи, че църквата е преминала през различни административни и организационни промени и днес се нарича Митрополия на Филипи, Неапол и Тасос, със седалище в Кавала. Местната църква е изградила храм в чест на своя закрилник Апостол Павел (през 1990) и празнува в негова чест на 29 юни, заедно с Апостол Петър.