Паметникът на апостол Павел се намира до църквата „Свети Никола“ в град Кавала и на стъпалото му е поставена мозайка с площ 35 квадратни метра, изобразяваща темата „Пристигането на апостол Павел в Неаполи, Филипи“. По време на мисионерското си пътуване (49-50 г. от н.е.) в Азия (втората фаза от апостолските му пътувания) апостол Павел има видение за един македонец, който стои и го моли: „Елате в Македония и ни помогнете“ (Деяния 16:9). Това видение подтиква апостол Павел да дойде и да проповядва вестта за Христос, Възкресението и Църквата в Европа.

 

През зимата на 49 г. от н.е. апостол Павел стъпва за първи път на европейска земя, като слиза в Неаполи (днешна Кавала). От Неаполи той се отправя по древния път Виа Егнация към Филипи, един от най-значимите градове в Източна Македония и римска колония по онова време, за да провъзгласи вярата си. На мястото, където се смята, че е слязъл апостол Павел, е издигнат паметник в чест на първите му стъпки в град Кавала.