Για την αρχαία ιστορία της Σπάρτης βασιζόμαστε σε μερικούς μύθους. Η παράδοση αναφέρει ότι ιδρύθηκε από τον Λακεδαίμονα, τον γιο του Δία και της
Ταϋγέτης, ο οποίος παντρεύτηκε την Σπάρτη, την κόρη του Ευρώτα.
Γύρω στα 1200 π.Χ., με τον γάμο της κόρης του Μενέλαου Ερμιόνης και με τον γιο του Αγαμέμνονα Ορέστη, τα βασίλεια του Άργους και της Σπάρτης ενώθηκαν. Τα ευρήματα από τις ανασκαφές πιστοποιούν, ότι σε αυτά τα χρόνια, αντίθετα με την μετέπειτα Σπάρτη, ένας πλούσιος πολιτισμός είχε αναπτυχθεί εδώ.
Γύρω στα 1100 π.Χ., οι Δωριείς ήλθαν και κατέλαβαν την περιοχή (η Αρχαιολογία αντίθετα πιστεύει ότι οι Δωριείς εγκαταστάθηκαν το 950 π.Χ.).
Η παράδοση αναφέρει, ότι 80 χρόνια μετά την πτώση της Τροίας, οι Ηρακλήδες αδελφοί, απόγονοι του ήρωα Ηρακλή, Κρεσφόντης, Τέμενος και Αριστόδημος προσπάθησαν να καταλάβουν την Πελοπόννησο.
Ο Αριστόδημος πέθανε στην Ναύπακτο, χτυπημένος από κεραυνό, αφήνοντας πίσω του τα δίδυμα παιδιά του, Ευρυσθένη και Πρόκλη. Τα αδέλφια του, πέρασαν τον κόλπο και αποβιβάστηκαν στην Αχαΐα, όπου και πολέμησαν νικώντας τον άρχοντα της Πελοποννήσου, Τισαμένη . Όταν η Δωρική φάλαγγα έφθασε στην περιοχή της Λακωνίας και Μεσσηνίας, επικεφαλής ήταν ο Κρεσφόντης, ο οποίος κατοίκησε την εύφορη πεδιάδα της Πάμεσου. Υπήρχε όμως μία συνεχής διαφωνία μεταξύ των αρχηγών Κρεσφόντη και Θήρα, για την μοιρασιά της περιοχής.
Ο Θήρας, αδελφός της γυναίκας του Αριστόδημου και κηδεμόνας στα δίδυμα παιδιά της, μετά τον θάνατο του άνδρα της, ήθελε να πάρει την εύφορη Μεσσηνία, αλλά ο Κρεσφόντης και αδελφός του Τέμενος τον ξεγέλασαν. Κανόνισαν να ρίξουν στο νερό δύο μικρά κεραμίδια, με τα ονόματα του Κρεσφόντη και του Θήρα γραμμένα στο καθένα από αυτά και εκείνου που θα επέπλεε στην επιφάνεια, θα έπαιρνε την Μεσσηνία, ο δε άλλος την Λακωνία.
Το κεραμίδι του Κρεσφόντη είχε ψηθεί στην φωτιά, ενώ του Θήρα στον ήλιο και όταν τα έριξαν στο νερό, το κεραμίδι του Θήρα βυθίσθηκε και του Κρεσφόντη επέπλευσε, παίρνοντας έτσι την Μεσσηνία.
Κατά την διάρκεια της ιστορίας της Σπάρτης, το οικιστικό κέντρο στην πλούσια πεδιάδα του Ευρώτα άλλαξε πολλές φορές, αλλά η Δωρική πόλη η οποία αποτελείτο από πέντε χωριά, ήταν στην περιοχή της σημερινής Σπάρτης. Γνωρίζουμε μόνο τα ονόματα των τεσσάρων χωριών, Πιτάνη, Λίμναι, Μεσόα, Κινόσουρα. Το πέμπτο ήταν πιθανόν η συγχώνευση των χωριών Πιλάνη, Σελάσια, Αιγίτιδα, Φάροι, Αμίκλαι, τα οποία η Σπάρτη κατέκτησε αργότερα.
Η Σπάρτη κατά την διάρκεια του 8ου και 7ου αιώνα π.Χ. ήταν ανοιχτή στους ξένους. Είχε καλές σχέσεις με την Σάμο, η οποία την βοήθησε στον πόλεμο με την Μεσσηνία και επίσης με την Κύπρο, Ρόδο, Κυρήνη, κλπ. Ήταν μία ιδιαίτερα πολιτισμένη πόλη, με τους δικούς της αρχιτέκτονες, οι οποίοι έκτισαν το φημισμένο ορειχάλκινο ναό της Αθηνάς. Οι τέχνες είχαν αναπτυχθεί και ήταν πολλοί οι φημισμένοι γλύπτες σε ξύλο, αγγειοπλάστες, τεχνίτες μετάλλων, υφαντοποιοί, δερματοποιοί, μεταξύ αυτών ξένοι. Οι Σπαρτιάτες μουσικοί, χορευτές και τραγουδιστές ήταν ξακουστοί. Ήταν επίσης φημισμένη για την πορφυρή βαφή των υφασμάτων.
Από το 720 π.Χ. έως το 576 π.Χ., είχε 46 ολυμπιονίκες από σύνολο 81 νικητών. Αλλά κατά τον 6ον αιώνα π.Χ., οι τέχνες άρχισαν να παρακμάζουν. Οι νόμοι του Λυκούργου σταδιακά αποστράγγισαν την Σπάρτη.