A.E. Sparta P.A.E.

They won the Championship of Laconia in 2001, 2002, 2003 and participated in the Greek Fourth Division in 2002–03 season at the 8th group finishing in 5th place and in 2003–04 season finished in 15th place and was relegated to the Championship of Laconia.

In 2006–07 season, the club was won the Championship of Laconia and was promoted to Greek Fourth Division at the 6th group finishing in 7th place.

In 2013–14 season, the club was very nearly to promoted to Football League 2 but they failed in the last match against Ermis Kiveri which until the 95th minute was 1–1 and eventually finished 2–1 against Athletic Union of Sparta FC.

The new emblem is a dynamic one, which stems from the history of the city and the philosophy of the ancient Spartans.

There was a strong relationship between them and Taranto's fans, where often lift banners in support of the fellow teams.