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