In the summer of 2009 the management of the club, under George Kalogeropoulos, accounted the Themostokli Egaleo that had financial troubles and the 2008–09 season fought in Delta Ethniki.

So the Keravnos promoted to regional championship taking the place of Themistocles and projecting as a name abbreviated as "PAOK Glyfada".

The move was made after a referendum did the club among fans, who "demanded" the rename in order to be more available to the municipality with the new name.

In 2013–2014 season the team played in the South Group of Football League and came 13th with 2 wins, 3 draws and 21 losses; they were relegated to Gamma Ethniki.

In 2015–2016 season the team played in the 4th group of Gamma Ethniki and came 15th with 3 wins, 4 draws and 23 losses; they were relegated to the EPS championship.