Η Παλαιά Μητρόπολη της Βέροιας συγκαταλέγεται στους μεγάλους επισκοπικούς ναούς, που οικοδομήθηκαν στη Μακεδονία κατά τη μέση βυζαντινή περίοδο, και ειδικότερα στον 11ο αιώνα. Στην κτητορική επιγραφή, που βρίσκεται χαραγμένη στο υπέρθυρο της δυτικής εισόδου, αναφέρεται ο επίσκοπος Νικήτας, ο οποίος τοποθετείται χρονολογικά στο δεύτερο μισό του 11ου αιώνα.