Ο Απόστολος Παύλος, ο μαθητής του Χριστού που δίδαξε σε ένα μεγάλο μέρος του σύγχρονου τότε κόσμου το Χριστιανισμό, βρήκε ιδιαίτερα εύφορο έδαφος στη Βόρεια Ελλάδα.
Είναι γνωστό πως παρέμεινε αρκετές ημέρες στους Φιλίππους, στη Θεσσαλονίκη, στη Βέροια, πριν συνεχίσει για την υπόλοιπη Ελλάδα.
Στο ταξίδι του προς τη Βέροια, ο «Απόστολους των Εθνών» πέρασε ένα βράδυ στην Απολλωνία όπου κήρυξε το Λόγο του Θεού. Αυτό το σημείο είναι το Βήμα του Αποστόλου Παύλου στην Απολλωνία και πρόκειται για ένα βράχο δίπλα σε έναν υπεραιωνόβιο πλάτανο.
Σύμφωνα με τα στοιχεία που υπάρχουν, ο Παύλος διανυκτέρευσε στην Απολλωνία και διάβασε κείμενα που έγραψε ο ίδιος στον κόσμο που συγκεντρώθηκε για να τον ακούσει, πριν συνεχίσει στο δρόμο για τη Θεσσαλονίκη.
Σήμερα, στο σημείο αυτό, μια πλάκα ενημερώνει τους επισκέπτες για τον Απόστολο Παύλο. Να σημειωθεί, πως ο πλάτανος έχει χαρακτηριστεί από το 1985 ως διατηρητέο μνημείο της φύσης.
