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

Ο Απόστολος Παύλος ήρθε στην Βέροια το (50-51 μ.Χ.) και επί αρκετές ημέρες κήρυττε τον Χριστιανισμό στους κατοίκους της πόλης από την περιοχή που ονομάστηκε “Βήμα του Αποστόλου Παύλου”.

Στη σημερινή του μορφή είναι ένα μοντέρνο κατασκεύασμα, με πέτρινο κτίσμα και ψηφιδωτό. Εκεί τελείται ειδική θρησκευτική λειτουργία στη γιορτή των Αγίων Αποστόλων Πέτρου και Παύλου (29 Ιουνίου) , οπότε γίνεται λιτάνευση της εικόνας τους.

Βρίσκεται μερικά μέτρα νοτιοδυτικά της πλατείας Ωρολογίου – Ρακτιβάν – Δικαστηρίων. Το σημείο τούτο ήταν, στα χρόνια του Αποστόλου Παύλου, έξω και κοντά στα τείχη της Βέροιας.