Desde su fundación hasta 2006, el equipo compitió como "AEL 1964", jugando bajo esa denominación.