Quando falamos do actual futebol cipriota é certo que os mais atentos vão reconhecer o nome do AEK Larnaca, equipa que, inclusivamente, chegou a defrontar o Barcelona numa eliminatória da Taça das Taças da temporada 1996/97, tendo empatado a zero em Chipre e perdido 2-0 no Nou Camp. No entanto, o AEK Larnaca é um clube extremamente recente, sendo o resultado da fusão de dois históricos clubes: Pezoporikos Larnaca e EPA Larnaca. Estes dois clubes marcaram uma época no futebol dessa ilha mediterrânica e importa que sejam lembrados.
O Pezoporikos foi fundado em 1927 e as suas cores eram o verde e o branco, sendo que o seu emblemático símbolo era inconfundível pela presença de um camelo. Entre a sua fundação e o momento em que se fundiu com o EPA para formar o AEK Larnaca, o Pezoporikos conquistou dois campeonatos cipriotas (1954 e 1988) e uma Taça de Chipre (1970), sendo que foi segundo classificado do campeonato em oito ocasiões e finalista derrotado da Taça de Chipre em sete.
Sete vezes este clube cipriota participou nas competições europeias, sendo que nunca passou uma eliminatória ou, inclusivamente, ganhou um jogo. De facto, o melhor que este clube conseguiu nas provas da UEFA foram empates com o Slask Wroclaw, Malmö, Cardiff City e FC Zurique.
Fundado em 1930 e dissolvido em 1994 para dar lugar ao AEK Larnaca, o EPA continua a ser o clube que conquistou mais titulos em toda a cidade de Larnaca. Campeão por três ocasiões (1945, 46 e 70) e vencedor da Taça de Chipre por cinco (1945, 46, 50, 53 e 55), o EPA Larnaca foi ainda segundo classificado do campeonato cipriota por cinco ocasiões e perdeu três finais da Taça de Chipre.
Todavia, em termos europeus, o sucesso do EPA é ainda inferior ao do Pezoporikos, tendo apenas participado por três vezes nas competições da UEFA, sem nunca ter passado uma eliminatória e somando seis derrotas nos seis encontros realizados.
Quando Pezoporikos e EPA se fundiram em 1994 e deram lugar ao AEK, esperava-se que Larnaca passasse a ter um clube que pudesse ombrear com os históricos Apoel, Omónia e Anorthosis, todavia, isso não veio a acontecer.
Desde que o AEK existe, o único título importante que a equipa conquistou foi a Taça de Chipre em 2004, quando superou o AEL Limassol na final por 2-1, tendo ainda perdido duas finais da taça em 1996 (0-2 com o Apoel Nicósia) e 2006 (2-3 também com o Apoel Nicósia).
A única consolação do AEK, é que a equipa já conseguiu algo que os seus antecessores nunca conseguiram: triunfos e apuramentos europeus.
Em 1996/97, na pré-eliminatória da Taça das Taças, eliminou o Kotaik Erevan (5-0 e 0-1) da Arménia, sendo depois eliminado na primeira eliminatória pelo Barcelona, ainda que tenha feito uma eliminatória muito digna (0-0 em casa e 0-2 em Nou Camp).
Depois, em 2004/05, na segunda pré-eliminatória da Taça UEFA, entrou muito bem ao vencer os israelitas do Hapoel Petach Tikva (3-0), mas depois acabou por ser eliminado após perder em terras hebraicas por quatro bolas a zero.