The club currently competes in the amateur Heraklion FCA Α2 Division, and hosts its home games at the Gergeri Municipal Stadium, which has a seating capacity of 600 spectators.

The club was founded in 1961 as Athlitikos Omilos Rouvas, and mostly played friendly matches due to lack of a home ground.

During the 2008−09 season, Rouvas was crowned Heraklion FCA Champion and was promoted to the Delta Ethniki, the fourth tier of the Greek football league system for the first time in their history.

The same year, the club won the Heraklion FCA Cup for the first time in their history.

Rouvas immediately won the division title, but failed to promote to the Gamma Ethniki finishing 2nd in the Greek FCA Winners' Championship.