Σε μία εξέχουσα θέση βόρεια από το ανάκτορο και το θέατρο των Αιγών -με τα οποία αποτελεί άλλωστε μια ενιαία πολεοδομική ενότητα-αλλά και πολύ κοντά στα δυτικά τείχη της αρχαίας πόλης, βρίσκεται το Ιερό της Εύκλειας, μιας θεότητας, η λατρεία της οποίας εντοπιζόταν στις αγορές των αρχαίων ελληνικών πόλεων. Πρόκειται, επομένως, για έναν πολύ σημαντικό τομέα της πανεπιστημιακής ανασκαφής στη Βεργίνα, επειδή ταυτίζεται με τμήμα της Αγοράς της κοιτίδας του μακεδονικού βασιλείου.
Στην περίοδο της μέγιστης ακμής του ιερού εντάσσονται ένας ναός, μία στοά δίπλα του, οι βάσεις από τρία μαρμάρινα αναθήματα και ό,τι απέμεινε από ένα μνημειακό βωμό, που χρονολογούνται στον 4ο π.Χ. αιώνα. Στην ίδια περίοδο ανήκει ένα εντυπωσιακό μαρμάρινο άγαλμα, αφιέρωμα της βασίλισσας Ευρυδίκης, μητέρας του Φιλίππου Β΄, προς την Εύκλεια.
Στα ελληνιστικά χρόνια (3ος – 2ος αι. π.Χ.) ανάγονται ένας ακόμη μικρός ναός στα ανατολικά, μια ακόμη στοά στα νότια, αλλά και ένα μεγάλο περίστυλο κτίριο εντός του οποίου βρέθηκαν πρόσφατα δύο εντελώς αναπάντεχα βασιλικά ταφικά σύνολα που ανάγονται στην εποχή του Κασσάνδρου.