Klub z Larnaki, utworzony w 1994 roku przez połączenie EPA i Pezoporikosu, trzykrotny zdobywca Pucharu Cypru pod nazwą AEK.
AEK gra na AEK Arenie w Larnace, nazwanej ku pamięci Georgiosa Karapatakisa. Obiekt mieści 8058 widzów i powstał obok stadionu New GSZ, który był siedzibą drużyny od 1994 do 2016 roku.
Barwy AEK to zieleń i żółć, a w herbie znajduje się postać wodza Kimona.
AEK Larnaca powstał 18 lipca 1994 roku po decyzjach walnych zgromadzeń dwóch klubów z miasta: EPA i Pezoporikosu.
Pierwszy własny Puchar Cypru AEK zdobył w sezonie 2003/04, pokonując AEL Limassol 2:1 w finale. W sezonie 2011/12 jako pierwszy cypryjski klub wystąpił w fazie grupowej Ligi Europy, do której wrócił w sezonie 2018/19. W 2018 roku po finałowym zwycięstwie 2:1 nad Apollonem Limassol dołożył drugi krajowy puchar, a następnie wygrał z APOEL-em po rzutach karnych w meczu o superpuchar.
W czerwcu 2025 roku cypryjska federacja uznała pod nazwą AEK także tytuły zdobyte przez EPA i Pezoporikos. Pięć mistrzostw kraju objętych tą decyzją zdobyli przed powstaniem AEK jego poprzednicy: trzy EPA i dwa Pezoporikos.
