Βασίλισσά του η Ωραία Ελένη και δώρο στον Αχιλλέα

Η ιστορία του Οιτύλου χρονολογείται από τα μυκηναϊκα χρόνια. καθώς ανήκε στο Βασίλειο της Σπάρτης έχοντας για ηγεμόνα του τον ξακουστό Μενέλαο και βασίλισσά του την ωραία Ελένη.  Ο Όμηρος μάλιστα το αναφέρει στην Ιλιάδα ως ένα από τα δώρα που προσέφερε ο Αγαμέμνονας στον Αχλλέα για να τον πείσει να συμμετάσχει στην εκστρατεία της Τροίας. Σύμφωνα με τον μύθο το όνομά του φέρεται να το πήρε από τον βασιλιά Οίτυλο ή Βίτυλο ή από τον Αργείο μυθικό ήρωα Οίτυλο.