Najstaršie dejiny Sparty sú veľmi málo známe. Z vykopávok sa dá usudzovať, že Sparta bola významným mestom už v mykénskom období. Okolo roku 1200 pred Kr. územie Lakónie dobyli Dóri (predkovia Sparťanov) a pôvodné achájske obyvateľstvo si podrobili.