Founded in June 1957 by the merger of Excellence with Panexarcheiako, then struggling in the B2 category of EPSA, the first president of Professor NATURAL.

Besides the football club, the new club had also a basketball team based in the court of Strefi Hill and part fighting, with 80 athletes (better known: Karystinos, Papalazarou, Alex) led by protopalaisti Charisiadis, which had existed since 1954 Housed in training area in New Slaughterhouses (street Piraeus 200).

In ASEM invited to participate, and neighboring clubs "White Aster" and "Hercules Museum", without response.

AO "Astir" Exarheia: founded in the summer of 1967 after the forced merger imposed by the dictatorial regime of both old Athenian football teams: "White Aster Lycabettus" and "AS Exarheia-Naples" (ASEM).

The previous season 1966-67 the White Aster participated in the A2 category of SFA Athens, which after the reformation which placed the new group of AO Star in division B, an amateur league in which the men's football section plays to this day.

In the following year they were able to return for another term at A1 National, finishing 2nd behind leader Athens, with 23 wins and 3 losses.

During the 2009-10 season Asteras climbed to 4th-place ranking, while the Cup came in the second phase where eliminated by scoring 53 -58 by OA Chania .

The next year, 2010–11, the team Exarheia, having just one defeat on the road in the South Group, secured first place with coach Sunday Tsiantouka, sealing his return to the top division of the Greek league.

The Exarcheia region is famous as a stomping ground for Greek anarchists, and their fans are known to have strong anti-fascist and anti-racist views, and are politically involved.

The men's football team was where Greek coach Nikos Alefantos started his managing career.