Στη Βέροια, στο νομό Ημαθίας βρίσκεται το Βήμα του Αποστόλου Παύλου.

Το Βήμα του Αποστόλου Παύλου είναι ένα εκκλησιαστικό μνημείο, διακοσμημένο με ψηφιδωτή εικόνα του Αγίου, και βρίσκεται πολύ κοντά στην πλατεία Ωρολογίου.

Σε αυτή την τοποθεσία ο Απόστολος Παύλος, στα μέσα του 1ου αιώνα μ.Χ., μίλησε στους κατοίκους της περιοχής για το Ευαγγέλιο και τις αρχές του Χριστιανισμού, κήρυγμα που είχε ως αποτέλεσμα την ίδρυση της εκκλησίας της Βέροιας.

Κάθε χρόνο τον Ιούνιο διοργανώνονται στη Βέροια τα «Πάυλεια», εκδηλώσεις στη μνήμη του Αποστόλου Παύλου που κορυφώνονται στις 29 Ιουνίου, ημέρα γιορτής του Αγίου, με την τέλεση λειτουργίας στο Βήμα του Αποστόλου Παύλου.