Κατά το Μεσαίωνα η περιοχή παραμελήθηκε από την κεντρική εξουσία της Κωνσταντινούπολης. Η πόλη καταστράφηκε το 396 από τους Βησιγότθους και το 586μ.Χ. κατά τη διάρκεια της σλαβικής επιδρομής εγκαταλείφθηκε από τους κατοίκους της που ζήτησαν καταφύγιο στη Μονεμβασία. Στην περιοχή της Λακωνίας εγκαταστάθηκαν στη συνέχεια αρκετοί Σλάβοι σχεδόν ανεξέλεγκτοι από την Κωνσταντινούπολη μέχρι τη Φραγκοκρατία. Κατά την εποχή εκείνη φαίνεται ότι στην περιοχή της Σπάρτης υπήρχε μια κωμόπολη, η Λακεδαιμονία, που περιήλθε στους Φράγκους το 1210. Ο αρχηγός των Φράγκων Γουλιέλμος Βιλλαρδουίνος έχτισε το 1249 το κάστρο του Μυστρά. Νικήθηκε όμως από τους Βυζαντινούς στη μάχη της Πελαγονίας το 1259 και τους το παρέδωσε. Στην περιοχή γύρω από το κάστρο μετοίκησαν για ασφάλεια οι κάτοικοι των γειτονικών περιοχών  μη εξαιρουμένων αυτών της Λακεδαιμονίας. Η περιοχή της Σπάρτης περιήλθε τελικά το 1460 στην Οθωμανική αυτοκρατορία.