Η αρχαία Νεάπολη και μετέπειτα Χριστούπολη ή με άλλα λόγια, η σημερινή πόλη της Καβάλας αποτέλεσε τον πρώτο σταθμό της διδασκαλίας του Αποστόλου Παύλου στην Ευρώπη, ο οποίος ήρθε να κηρύξει την πίστη του Χριστού το 49 μ.Χ.. Το μνημείο του Αποστόλου Παύλου είναι τμήμα του Ιερού Ναού του Αγίου Νικολάου στην Καβάλα και κοσμεί το εξωτερικό μέρος του χώρου. Ένα όμορφο και ιερό δημιούργημα προς τιμήν του Αποστόλου, το οποίο αποτυπώνεται με απαλά, ήρεμα χρώματα και με τη λιτότητα που αρμόζει σε τέτοιες περιστάσεις. Το μνημείο, αποτέλεσμα συνεργασίας ζωγράφου και ψηφιδογράφου, δεν περνά απαρατήρητο από τους επισκέπτες της περιοχής.