A synthesis of mosaic 35 square meters is placed at the step of Apostle Paul, in the city of Kavala next to the Church of Agios Nikolaos, with tittle "The arrival of the Apostle Paul in Neapolis of Philippi."

Apostle Paul during his tour (49-50 AD) in Asia saw a vision of a Macedonian man standing and begging him: "Come over to Macedonia and help us". This vision was the reason to come and preach for Christ, the Resurrection and the Church in Europe.

The winter of 49 a.D St. Paul disembarked for the first time on European soil, in Naples. From Naples went to Philippi (via the old Egnatia Str.) which was then one of the major cities of Eastern Macedonia and Roman colony to declare his faith.

At this point, that allegedly was the landing of St. Paul, a monument honoring his first steps was created.