Η τοποθεσία «Βήμα του Αποστόλου Παύλου» έχει πάρει αυτή την ονομασία από τον ψηλό βράχο από όπου, σύμφωνα με διαδεδομένη άποψη των κατοίκων, μίλησε ο Απόστολος κατά την επίσκεψή του στην Απολλωνία. Σχετικά με την παρουσία του Αποστόλου Παύλου στην Απολλωνία βλ. Πράξεις Αποστόλων 17, 1,
Έπειτα από το πέρασμα του Αποστόλου Παύλου από τη Σαμοθράκη, τους Φιλίππους και την Αμφίπολη σειρά είχε στο πέρασμά του από την Μακεδονία, η Απολλωνία.
Πρόκειται για μία περιοχή νότια της λίμνης Βόλβης και προσεγγίζεται από την παλαιά εθνική οδό Θεσσαλονίκης – Καβάλας. Σύμφωνα με την παράδοση ένας βράχος έξω από το χωριό αποτελεί το βήμα του Αποστόλου , όπου πέρασε ακολουθώντας την Εγνατία Οδό. (…)