Το κτίριο του Βασιλικού Θεάτρου Θεσσαλονίκης σχεδιάστηκε από τον αρχιτέκτονα Κωνσταντίνο Δοξιάδη και η πρώτη λειτουργία του ήταν ως η σκηνή του Εθνικού Θεάτρου Αθηνών στην Θεσσαλονίκη. Στην πρώτη μορφή του ήταν ανοικτό θέατρο με δυνατότητα κάλυψης της σκηνής με καραβόπανο. Σύντομα, όμως μετατράπηκε σε στεγασμένο θέατρο.
Το 1961, το Κρατικό Θέατρο Βορείου Ελλάδος απέκτησε την πρώτη του Στέγη στο χώρο του Βασιλικού Θεάτρου, μεταφέρθηκε όμως ένα χρόνο αργότερα. Μετά από διαδοχικές περιόδους χρήσης και αχρησίας, το Βασιλικό θέατρο ανακατασκευάστηκε μεταξύ των ετών 1997-2000 από τους αρχιτέκτονες Ν. Σχολίδη και Κ. Κουρουσόπουλο. Το Βασιλικό Θέατρο εγκαινιάστηκε το 2000 και έκτοτε αποτελεί τη βάση του ΚΘΒΕ αλλά και το επίκεντρο της θεατρικής δραστηριότητας της πόλης.
