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