Założenie grodu – Perseusz thumb|Pierwszy król Myken – Perseusz – ze swą przyszłą żoną Andromedą Inna wersja mitu przypisuje założenie miasta Perseuszowi. Heros ten, związany także z Argolidą, był synem Zeusa i Danae, córki króla Argos, Akrizjosa. Ze względu na osobę matki był dziedzicem Argos. Przypadkowo spowodował śmierć dziadka, w związku z czym nie chciał objąć dziedzictwa po nim – zamienił się ze swoim krewnym Megapentesem, obejmując zamiast niego władzę w Tirynsie.

Według innej wersji Perseusz jedynie ufortyfikował Mykeny. Pogląd ten wyznaje Apollodoros, w przeciwieństwie do Pauzaniasza, który właśnie w Perseuszu widział założyciela miasta. Tak czy inaczej mury mykeńskie nie zostały ułożone ludzką ręką. Wybudowali je cyklopi, którzy przedtem ufortyfikowali również Tiryns. Zaświadcza o tym Pauzaniasz w Przewodniku po Helladzie.

Robert Graves w Mitach greckich nie tylko przyznaje założenie Myken Perseuszowi, ale także to z nim wiąże nazwę miasta: pewnego razu, gdy bohater był spragniony, z ziemi wyrósł grzyb (mykos), z którego wytrysnął strumień wody.

Perseusz i jego żona Andromeda żyli długo. W Mykenach narodziło się pięciu ich synów o imionach Alkajos, Stenelos, Helejos, Mestor i Elektryon, a także córka Gorgofone.