Η τοποθεσία «Βήμα του Αποστόλου Παύλου» έχει πάρει αυτή την ονομασία από τον ψηλό βράχο από όπου, σύμφωνα με διαδεδομένη άποψη των κατοίκων, μίλησε ο Απόστολος κατά την επίσκεψή του στην Απολλωνία. Σχετικά με την παρουσία του Αποστόλου Παύλου στην Απολλωνία βλ. Πράξεις Αποστόλων 17, 1,