Σύνθεση ψηφιδωτού 35m2 βρίσκεται στο βήμα του Αποστόλου Παύλου στην πόλη της Καβάλας δίπλα στο Ι.Ν. Άγίου Νικολάου, με θέμα «Η άφιξη του Αποστόλου Παύλου στη Νεάπολη Φιλίππων». Ο Απ. Παύλος κατά την περιοδεία του (49 – 50 μ.Χ.) στην Ασία (δεύτερη φάση της αποστολικής περιοδείας του) είδε σε όραμα έναν άνδρα Μακεδόνα να στέκει και να τον παρακαλεί: «διαβάς εις Μακεδονίαν βοήθησον ημίν (Πέρασε στην Μακεδονία και βοήθησέ μας)» (Πρ.16,9). Το όραμα αυτό ήταν η αφορμή για να έρθει και να κηρύξει ο Aπ. Παύλος για τον Χριστό, την Ανάσταση και την Εκκλησία του στην Ευρώπη. Το χειμώνα του 49 μ.Χ. ο Απ. Παύλος αποβιβάζεται για πρώτη φορά σε ευρωπαϊκό έδαφος, στη Νεάπολη. Από τη Νεάπολη πέρασε στους Φιλίππους (μέσω της παλιάς Εγνατίας Οδού), που ήταν τότε μια από τις σημαντικότερες πόλεις της Ανατολικής Μακεδονίας και Ρωμαϊκή αποικία, για να κηρύξει την πίστη του. Στο σημείο που εικάζεται ότι έγινε η αποβίβαση του Απ. Παύλου έχει δημιουργηθεί ένα μνημείο, τιμώντας τα πρώτα του βήματα στην πόλη της Καβάλας.