Το καλοκαίρι του 1982 και πολύ κοντά στο ανάκτορο, σε απόσταση μόλις 50 μ. από τη βόρεια πλευρά του, ήρθαν στο φώς τα πρώτα λίθινα λείψανα του αρχαίου θεάτρου της Βεργίνας. Στα επόμενα χρόνια η ανασκαφική έρευνα αποκάλυψε εντελώς το μεγάλο σε έκταση μνημείο, προσθέτοντας έτσι στην εικόνα της αρχαίας πόλης των Αιγών μια σπουδαία για την αρχαία ζωή εγκατάσταση. Η αρχαία πόλη είχε ταυτιστεί ήδη από το 1976 από τον ανασκαφέα Μ. Ανδρόνικο με την αρχαία πρωτεύουσα των Μακεδόνων, τις Αιγές, την πόλη όπου είχαν συμβεί το 336 π.Χ. τα δραματικά γεγονότα της δολοφονίας του βασιλιά Φιλίππου του Β΄. Σύμφωνα με τις αρχαίες γραπτές πηγές στο θέατρο των Αιγών οι συνωμοσίες της βασιλικής αυλής δίνουν τέλος στη δραστήρια βασιλεία του Φιλίππου κατά τη διάρκεια μιας πανηγυρικής τελετής για τους γάμους της κόρης του με την παρουσία μάλιστα των αντιπροσώπων των ελληνικών νότιων πόλεων. Το αρχαίο θέατρο αποκαλύφθηκε λίγο χαμηλότερα και σε μικρή απόσταση από τη βόρεια πλευρά του μεγάλου οικοδομήματος του ανακτόρου που κυριαρχεί στη δυτική πλευρά της πόλης και πολύ κοντά στα τείχη της. Απλωμένο σε μια πολύ χαμηλή και ήπια πλαγιά, που πέφτει από τα νοτιοανατολικά προς τα βορειοδυτικά και αντικρίζει τον βορρά. Λίγο πιο κάτω, βόρεια, η ανασκαφή έφερε στο φώς τα αρχιτεκτονικά λείψανα της πολιτικής αγοράς της πόλης με τους πώρινους ναούς και βωμούς καθώς και βασιλικά αναθήματα του Ιερού της Εύκλειας.