El AEK Larnaca FC ganó su primer y único título en 2004, al conseguir la Copa de Chipre derrotando al AEL Limassol por dos goles a uno.