Fue fundado en 1908, como PAO (Club de Fútbol Atenas), por George Kalafatis, cuando este junto a otros 40 atletas decidieron escindirse del Panellinios Gymnastikos Syllogos ante el rechazo de este último en formar un club de fútbol.