Η παράδοση αναφέρει ότι τις Μυκήνες ίδρυσε ο Περσέας, εγγονός του βασιλέα του Άργους Ακρισίου. Ο Ακρίσιος χώρισε τη χώρα του σε διάφορα βασίλεια και έδωσε το Ηραίο στον αδελφό του Προίτο, τη Μιδέα και την Τίρυνθα και ο Περσέας, που ήταν γιος του Δία και της Δανάης, έφυγε για τη χώρα της Λυκίας. Επιστρέφοντας από εκει, σκότωσε, χωρίς να θέλει, τον παππού του και έδωσε στο Μεγαπένθη το βασίλειό του, το Άργος, ενώ πήρε από εκείνον το βασίλειο της Τίρυνθας.
Στην Τίρυνθα ο Περσέας έκτισε τις Μυκήνες και τους έδωσε αυτό το όνομα, γιατί του έπεσε εκεί ο «μύκης» (θήκη) απ’ το ξίφος του ή γιατί ενώ διψούσε, βρήκε ένα μύκητα και τραβώντας τον είδε να υπάρχει η πηγή Περσεία, που υπάρχει και σήμερα.
Άλλοι λένε ότι η κόρη ή η γυναίκα του Ινάχου είχε το όνομα Μυκήνη. Από τον Περσέα ιδρύθηκε η δυναστεία των Περσειδών, στην οποία ανήκουν μικροί τετράγωνοι τάφοι. Απόγονοι αυτού ήταν ο Ηλεκτρύονας, ο Σθένελος και ο Ευρυσθέας, ο τελευταίος γόνος της δυναστείας, που φονεύθηκε από τους Hρακλείδες.
