The club was founded in 1966 and it is one of the founding members of the Cyprus Basketball Federation. AEL took part in the first official championship in 1967 with Michalaki Nikolaidi as coach and it managed early on to establish itself as the "Queen" of Cyprus basketball.
