Το 54 μ.Χ. επισκέφθηκε τη Βέροια ο Απόστολος Παύλος, ο οποίος κήρυξε σε δημόσιο βήμα το λόγο του Θεού. Ο Απόστολος των Εθνών Παύλος δύο φορές κήρυξε στη Βέροια τη νέα χριστιανική πίστη. Σώζεται ο τόπος στον οποίο μίλησε, το «Βήμα» του Αποστόλου Παύλου.
Βυζαντινές και μεταβυζαντινές εκκλησίες μαρτυρούν την ακμή της πόλης κατά τους μεσαιωνικούς και μετέπειτα χρόνους. Στις αρχές του αιώνα μας η Βέροια αριθμούσε 72 χριστιανικούς ναούς. Σώζονται επίσης πολυάριθμα δείγματα της μακεδονικής λαϊκής αρχιτεκτονικής, ιδιαίτερα στις περιοχές Μπαρμπούτα και Κυριώτισσα.
