История «АЕЛ Лимасол» (Athlitiki Enosi Lemesou) начинается 4 октября 1930 года, и на протяжении десятилетий клуб остаётся одним из важнейших спортивных символов Лимасола и всего Кипра. Уже через год после основания, 6 января 1931 года, команда одержала победу 6:1 над ПСК в своём дебютном матче, а в 1934 году стала одним из восьми клубов-основателей кипрского Первого дивизиона — первой официальной лиги острова. Первый официально признанный чемпионский титул пришёл в сезоне 1940/41, когда «АЕЛ» обыграл принципиального соперника — «АПОЭЛ» — со счётом 4:3 в двухматчевом финальном противостоянии.
Известный как «И Леондес» («Львы») и узнаваемый по традиционным жёлто-синим цветам, «АЕЛ» входит в число самых титулованных футбольных клубов Кипра, завоевав шесть чемпионских титулов — в сезонах 1940/41, 1952/53, 1954/55, 1955/56, 1967/68 и 2011/12 — а также семь Кубков Кипра и четыре Суперкубка. Клуб также обладает гордой мультиспортивной традицией, включающей баскетбольную секцию, женская команда которой удерживает национальный рекорд по числу завоёванных чемпионских титулов страны.
Большую часть своей истории «АЕЛ» проводил домашние матчи сначала на стадионе ГСО (до 1975 года), а затем на легендарном стадионе «Цирио», который на протяжении почти полувека служил ареной важнейших футбольных событий города. В декабре 2022 года клуб переехал на современный стадион «Альфамега» в Колосси, под Лимасолом, построенный совместно тремя ведущими клубами города — «АЕЛ», «Аполлоном» и «Арисом», которые также являются его совладельцами. Стадион, соответствующий 4-й категории УЕФА, стал постоянной домашней ареной для всех трёх команд, символизируя одновременно исторические соперничества и общую, богатую футбольную традицию Лимасола.