Η Βέροια κατά τη βυζαντινή περίοδο αποτελούσε μια από τις πιο σημαντικές πόλεις της Μακεδονίας. Η πλούσια βυζαντινή παράδοση της πόλης, καθώς και οι σχέσεις της με τις άλλες μεγάλες πόλεις εκείνης της περιόδου (Κωνσταντινούπολη, Θεσσαλονίκη κ.α.) αναδεικνύονται μέσα από τις ενδιαφέρουσες συλλογές του Βυζαντινού Μουσείου Βέροιας. Το μουσείο στεγάζεται σε παραδοσιακό βιομηχανικό κτίριο των αρχών του 20ου αιώνα, το οποίο λειτουργούσε ως κυλινδρικός αλευρόμυλος και αργότερα καταστράφηκε από πυρκαγιά. Το Υπουργείο Πολιτισμού αναγνωρίζοντας τη σημαντικότητα του κτιρίου ως ιστορικού διατηρητέου το αναπαλαίωσε και το μετέτρεψε σε Βυζαντινό Μουσείο. Στις προθήκες του εκτίθενται πλούσια ευρήματα από όλες τις βυζαντινές περιόδους και περιλαμβάνουν αγιογραφίες, φορητές εικόνες, νομίσματα, ψηφιδωτά δάπεδα κ.α.
