Οι Μύθοι (Τοπική Κοινότητα Μύθων – Δημοτική Ενότητα Ιεράπετρας) ανήκουν στον Δήμο Ιεράπετρας της Περιφερειακής Ενότητας Λασιθίου που βρίσκεται στην Περιφέρεια Κρήτης, σύμφωνα με τη διοικητική διαίρεση της Ελλάδας όπως διαμορφώθηκε με το πρόγραμμα “Καλλικράτης”.
Η επίσημη ονομασία είναι “οι Μύθοι”. Έδρα του δήμου είναι η Ιεράπετρα και ανήκουν στο γεωγραφικό διαμέρισμα Κρήτης.
Κατά τη διοικητική διαίρεση της Ελλάδας με το σχέδιο “Καποδίστριας”, μέχρι το 2010, οι Μύθοι ανήκαν στο Τοπικό Διαμέρισμα Μύθων, του πρώην Δήμου Ιεράπετρας του Νομού Λασιθίου.