Στην Απολλωνία βρίσκεται το Βήμα του Αποστόλου Παύλου: Ο Απόστολος Παύλος με τον Σίλα και τον Τιμόθεο πέρασαν από την πόλη κατευθυνόμενοι στην Θεσσαλονίκη μέσω της Εγνατίας οδού, "διοδεύσαντες δε την Αμφίπολιν και την Απολλωνίαν ήλθον εις Θεσσαλονίκην" (Πράξεις 17:1- Καινή Διαθήκη).
Δεν έχουμε ξεκάθαρες πληροφορίες από την Καινή Διαθήκη για πιθανό κήρυγμα του αποστόλου Παύλου και για ίδρυση εκκλησίας στην πόλη. Κάποιοι υποστηρίζουν ότι είναι πιθανό ο απ. Παύλος να κήρυξε και να δημιούργησε την πρώτη χριστιανική Εκκλησία στην Απολλωνία όπως και στην Αμφίπολη.
Η προφορική τοπική παράδοση συνδέει έναν τόπο, έναν απλό βράχο έξω από το σημερινό χωριό, απέναντι από τον οποίο σώζεται σήμερα ένα τουρκικό λουτρό, με το βήμα από όπου κήρυξε ο απ. Παύλος το Ευαγγέλιο κατά την διάρκεια της παραμονής του εκεί.
Πηγή: http://www.jesuslovesyou.gr/Biblical_Greece/GR/Apollonia.htm