Founded on September 1, 1912, in the Parish of Santa Maria dos Olivais where the Oriente Station is currently located (currently the Parish of Parque das Nações), it had as its first name Rua Nova Foot-ball Club where it participated in 1931/32 in the District Championship of Promotion of the Lisbon Football Association, having achieved that same year promotion to the 2nd District Division.

In the year he won the AFL Cup of Honor in 1982/83, he was recognized as an Institution of Public Utility by the Portuguese Government, winning again the AFL Cup of Honor in 1984/85 and 1986/87.

In 1988/89, he obtained the best classification ever in his history, finishing in 9th place in the National Championship of the 2nd Division.

On 08/31/1993, the Portuguese State awarded the SPORTS MERITO MEDAL, the most important decoration held by the club.

In 1994/95 the participation in the Portuguese Cup is marked by the elimination in the quarter-finals by Sporting CP (which would win the competition) in front of more than 5 thousand spectators, the biggest attendance until today verified in the Alfredo Marques Augusto Stadium.