On January 11, 1927, in Korydallos and Nice was the union of the Progressive, following the idea of ​​Korai D., N. Vertzopoulou Mrs. J. Metaxas Street Saints Anargyroi 31 in Louloudadika.

Presidents and factors that played an important role in the history of the club are: Voulgarakis Tsemperakis, Karras, Savrami, Asimelis, Stylianou Archontakis Batagianni and many others.

Emblem of the group is the mythical Phoenix bird that is reborn from its ashes. The club's colors are maroon and white and based in Nice Stadium seating capacity of 4,361, which was built in 1937 and last renovated in 2000.

The Progressive has competed in all occupational categories. The season 2010 – 2011 where he played in the recently concluded 9th National Group D where he became champion thus promoted in the Third National League (Football League 2), to which he will play next season (2011-2012). The most important distinction is the team that took fourth place in the championship of the League season 1964-65. During the 1960's has seen its heyday and glory.

Records 7,200 spectators made the match with OFI based tickets, but there are reports of more people-more than 10,000.