Согласно Павсанию (в книге III его «Описания Греции»), первым царем Лаконии был человек по имени Лелекс. Его сын (или внук, по мнению авторов) Еврот осушает болотистую равнину и дает свое имя вытекающей из нее реке. Не имея наследника мужского пола, он оставил свое царство Лакедемону, сыну Зевса и Тайгета (который дал свое имя горе, возвышающейся над Спартой), мужу его дочери Спарты. Вступив на престол, Лакедемон дает свое имя области, которой он управляет, а имя своей жены самому городу, отсюда и название «Спарта». Следуя его примеру, один из его сыновей, Амикла, основал город Амиклеес.
Внук Амикла, Эбале, женился на Горгофоне, дочери Персея. Его сын Тиндарей видит, что его трон брошен вызов. Вынужденный бежать в Мессению, Геракл восстанавливает его на престоле. Затем царство переходит к его сыновьям, а затем к Менелаю, его зятю. Здесь мы присоединяемся к «Илиаде», где Спарта играет важную роль, поскольку именно Менелай является мужем, поруганным Еленой, его женой и троянским царевичем Парисом. В «Каталоге сосудов» во второй песне поэмы фигурирует «Лакедемон и глубокие долины его» (II, 581). В этом регионе упоминаются девять деревень:по порядку:Фарис, собственно Спарта, Брисе, Оге, Мессе, Амиклеес, Элос, Лаас и Этиль. Менелай приводит 60 нефов, значительное число, но меньше, чем 100 Агамемнона, 90 Нестора и 80 Диомеда. В Песне IV Спарта упоминается среди трех городов, «любимых всеми» Герой, наряду с Аргосом и Микенами.
Менелаю наследует Орест, его зять. Он потомок Ореста, Аристодема, у которого есть два близнеца Эврисфен и Прокл, происходившие от царских семей Спарты после оракула Пифии. Другая традиция делает их Гераклидом. Аристодем умирает в Навпакте перед возвращением дорийцев на Пелопоннес (известным как «возвращение Гераклида»).
Архаический период
Город был основан после завоевания равнины Мессении (см. Войны Мессении) жителями соседней равнины Лаконии между 730 и 710 годами до нашей эры. н.э. После ахейского периода Спарта стала дорийским городом. Согласно легенде, через 80 лет после падения Трои произошло только одно великое дорийское вторжение под предводительством Аристодема. В действительности, несомненно, имела место серия последовательных небольших вторжений. Дориан Спарта не сразу стала тем великим городом, который мы знаем. Ее подрывают внутренние разногласия. Реформы Ликурга в VII веке являются настоящим переломным моментом для города:отныне делается все для укрепления военной мощи города, и Спарта становится по преимуществу гоплитическим городом.
Спарта подчиняет всю Лаконию:она начинает с покорения всей равнины Еврота, затем оттесняет аргивян и закрепляет за собой всю область. Второй этап состоит из присоединения Мессении. В настоящее время Спарта является самым могущественным городом региона, противостоять ей могут только Аркадия и Аргос. С середины VI века Спарте подчинялись аркадские города, затем Аргос. (Неравные) союзы заключаются с соседними городами.
В 506 году Клеомен I использовал эти союзы для организации экспедиции, объединившей, по словам Геродота (V, 74), «весь Пелопоннес». По этому поводу происходит первый кризис:Клеомен собрал армию, не указав ее цели, ни географической, ни политической. Это не исключение, но когда в Элевсине коринфяне понимают, что речь идет о походе на Афины и свержении Писистратидов, они поворачивают назад, а за ними следует другой царь, Демарат. Это знаменитый «Элевсинский развод» (см. ниже). Чтобы избежать повторения такого конфуза, Спарта затем созвала конгресс союзников, вероятно, в 505 году, чтобы обсудить новую интервенцию в Афины, на этот раз с целью восстановить Гиппия. Столкнувшись с сопротивлением союзников, Спарта сдается. Мы можем датировать этим конгрессом формальное рождение Пелопоннесского союза.
Со своим союзом и мощной армией Спарта в начале V века оказалась без соперников на Пелопоннесе.