AEK Larnaca maçlarını 7.400 seyirci kapasiteli AEK Arena - Yeoryos Karapatakis stadyumunda oynamaktadırlar. Kulübün adı, bugünkü Larnaka bölgesinde bulunan antik Yunan şehir krallığı Kition'dan gelmektedir.
Kulübün renkleri Sarı ve yeşildir. AEK Larnaca'nın sloganı 'Ölümde bile galip geldi!' (Και Νεκρος Ενικα)dir. Kulübün ambleminde M.Ö.450'lerde Kıbrıs'taki savaşta Perslere karşı Kition şehrini savunurken deniz kıyısında ölen amiral Kimon bulunur. Kulübün lakaplarından diğer ise 'Yeşil Sarılar' (Κιτρινοπράσινοι) ile 'Muhafızlar' (Φρουροί)'dır.
12 Milyon Euro değerinde bir kadroya sahip olan AEK Larnaca'yı İspanyol teknik direktör José Luis Oltra çalıştırmaktadır.