A klubot 1925-ben alapították ÓFI néven. A második világháborút megelőző években és a háború idején meglehetősen nehéz helyzetben volt nem csak az ÓFI, de a többi görög klub is. Nehézségeket okozott az utazás, ezért Krétán helyi bajnokságokban szerepeltek.
Történetük során egy alkalommal (1987) nyerték meg a görög kupát, egyszer pedig a második helyet (1990) szerezték meg. A 2007-es UEFA Intertotó-kupában szintén a második helyen végeztek. Ezek a klub legjobb eredményei.
A 2008–2009-es szezon végén 33 év után kiestek az első osztályból, ahová a 2010–2011-es idényben szerzett harmadik helyüknek köszönhetően jutottak vissza.