Ο Απόστολος Παύλος δίδαξε το χριστιανισμό στη Βέροια, από τον τόπο που είναι γνωστός ως «Βήμα του Αποστόλου Παύλου».

Ο Παύλος επισκέφτηκε τη Βέροια στο πλαίσιο της δεύτερης περιοδείας του (49-51 μ.Χ.) προερχόμενος από τη Θεσσαλονίκη. Σε κάθε τόπο που επισκεπτόταν δίδασκε στη Συναγωγή για τους Εβραίους του τόπου, αλλά και σε διαφορετικό τόπο για τους Εθνικούς. Στην πόλη την εποχή εκείνη ήδη υπήρχε εβραϊκή κοινότητα, στην οποία πρέπει να εμφανίστηκε και να δίδαξε o Παύλος&..