I antikken troede man, at murenes kvadersten var så tunge, at intet menneske kunne bevæge dem.
Derfor gik man ud fra, at kæmper og kykloper havde bygget fæstningerne.
Byen er noget helt særligt, og man fornemmer i høj grad fordums tid når man vandre rundt i det kæmpe område.
Agamemnoner var i følge græsk mytologi, konge af Mykene (eller Argos).
Han var grækernes øverstkommanderende under Den Trojanske Krig.
I legenderne om Peloponnes blev Agamemnon betragtet som den højeste rangerende type af en magtfuld monark, og i Sparta blev han tilbedt under titlen "Zeus Agamemnon". Hans grav skulle være fundet blandt ruinerne på Mykene.
I følge teksterne ved borgen, gik det hele til i forbindelse med en meget voldsom brand, og blev ikke genopbygget.
I følge andre historier er der tvivl om det var grunden, eller det var krige og oprør.