De club werd op 23 april 1931 opgericht en werd genoemd naar de middeleeuwse Griekse held Digenis Akritas, die ook afgebeeld staat op het logo van de club. De club werd nooit kampioen maar werd wel vicekampioen in 1971 wat hen een UEFA-ticket opleverde. Na de Turkse invasie van Noord-Cyprus in 1974 moesten de Griekse Cyprioten vluchten en zo dus ook de club, die nu verbannen speelde in het zuiden van het land. Dit betekende een neerwaartse spiraal voor de club die verdween in de lagere reeksen.