Kavala kentindeki Aziz Nikolaos Kilisesi'nin yanında yer alan Havari Pavlus Anıtı'nın basamaklarında, 'Havari Pavlus'un Filippi'nin Neapolis kentine gelişi' temasını betimleyen 35 metrekarelik bir mozaik kompozisyon yer almaktadır. Havari Pavlus Asya'daki misyonerlik yolculuğu sırasında (MS 49-50) (elçilik seyahatlerinin ikinci aşaması), Makedonyalı bir adamın kendisine yalvardığını görmüştür: “Makedonya'ya gelin ve bize yardım edin” (Elçilerin İşleri 16:9). Bu vizyon Havari Pavlus'u Avrupa'ya gelip Mesih'in, Diriliş'in ve Kilise'nin mesajını duyurmaya sevk etmiştir.

 

MS 49 kışında Havari Pavlus ilk kez Avrupa topraklarına ayak basmış ve Neapolis'te (bugünkü Kavala) karaya çıkmıştır. İnancını yaymak için Neapolis'ten, Doğu Makedonya'nın en önemli şehirlerinden biri ve o dönemde bir Roma kolonisi olan antik Egnatia Yolu üzerinden Filippi'ye gitmiştir. Havari Pavlus'un karaya çıktığı yer olduğuna inanılan bölgeye, onun Kavala kentine attığı ilk adımları temsil eden bir anıt dikilmiştir.