Σύμφωνα με τις ιστορικές πηγές ο Απ. Παύλος επισκέφτηκε τη Βέροια τουλάχιστον δυο φορές κατά το διάστημα μεταξύ 50 μ.Χ. και 57 μ.Χ. με σκοπό να μεταδώσει το κήρυγμα του Χριστού στους κατοίκους της περιοχής. Μάλιστα, σε σύγκριση με άλλες περιοχές της Ελλάδας, ο Απόστολος των Εθνών εδώ συνάντησε ένθερμη υποδοχή ενώ το κήρυγμά του προς τους Βεροιώτες και τους Ιουδαίους της πόλης είχε μεγάλη απήχηση από την πρώτη κιόλας επίσκεψη.

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

Δείτε ένα βίντεο στα Βήματα του Απόστολου Παύλου και μεταξύ αυτών στη Βέροια:

https://www.youtube.com/watch?v=GDDACU2Dnrw&feature=emb_err_woyt