The construction of the palace and city walls began around 1350 B.C. About 100 years later, Mycenaeans constructed the Lion Gate and its bastion, along with a new wall to the west and south of the original wall. This new fortification encompassed Grave Circle A and the city's religious center.