
Στην Απολλωνία βρίσκεται το Βήμα του Αποστόλου Παύλου: Ο Απόστολος Παύλος με τον Σίλα και τον Τιμόθεο πέρασαν από την πόλη κατευθυνόμενοι στην Θεσσαλονίκη μέσω της Εγνατίας οδού, "διοδεύσαντες δ

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