La historia del AEL Limassol (Athlitiki Enosi Lemesou) se remonta al 4 de octubre de 1930, y el club ha sido durante décadas uno de los símbolos deportivos más importantes de Limassol y de Chipre. Apenas un año después de su fundación, el equipo ganó su partido de debut por 6-1 frente al PSC, el 6 de enero de 1931, y en 1934 se convirtió en uno de los ocho miembros fundadores de la Primera División chipriota, la primera liga oficial de la isla. El primer título de campeón oficialmente reconocido llegó en la temporada 1940-41, cuando el AEL venció a su gran rival, el APOEL, por 4-3 en una eliminatoria a doble partido por el título.
Conocido como I Leontes (Los Leones) y reconocible por sus tradicionales colores amarillo y azul, el AEL figura entre los clubes de fútbol más laureados de Chipre, con seis títulos de liga —en 1940-41, 1952-53, 1954-55, 1955-56, 1967-68 y 2011-12— además de siete Copas de Chipre y cuatro Supercopas. El club cuenta también con una orgullosa tradición multideportiva, que incluye una sección de baloncesto cuyo equipo femenino ostenta el récord nacional de campeonatos conquistados.
Durante la mayor parte de su historia, el AEL disputó sus partidos como local primero en el estadio GSO (hasta 1975) y después en el emblemático Estadio Tsirio, que durante casi medio siglo fue el escenario de los acontecimientos futbolísticos más importantes de la ciudad. En diciembre de 2022 el club se trasladó al moderno Alphamega Stadium, en Kolossi, cerca de Limassol, construido conjuntamente por los tres clubes más importantes de la ciudad —AEL, Apollon y Aris—, que además son copropietarios del recinto. El estadio, homologado con la categoría 4 de la UEFA, se ha convertido en la sede habitual de los tres equipos, simbolizando tanto las históricas rivalidades como la rica tradición futbolística compartida de Limassol.