Цветовете на отбора са жълто и зелено, а на емблемата е изобразен адмирал Кимон, загинал на морския фронт при защитата на град Китион (днес Ларнака) от персийците през 450 г. пр. Хр.
История
АЕК печели първата си Купа на Кипър през 2004 г. побеждавайки АЕЛ с 2:1. Отбора достига още два пъти финал за купата, но и двата пъти е победен от АПОЕЛ през 1996 г. с 2:0 в продълженията и през 2006 г., с 3:2. Това е единствения успех на АЕК. Двата отбора, които формират днешния клуб, ЕПА Ларнака и Пезопорикос също имат успехи, като ЕПА печели три шампионски титли, пет купи и една суперкупа, докато Пезопорикос е печелил две титли и една купа.
Срещи с български отбори
АЕК се е срещал с български отбори в официални срещи.
„Лудогорец“
С „Лудогорец“ се е срещал два пъти в груповата фаза на Лига Европа. Първият мач е на 25 октомври2018 г. в кипърската столица Никозия като срещата завършва 1 – 1.[2] Вторият мач е на 8 ноември 2018 г. в Разград като срещата завършва 0 – 0.[3]