Alki was founded in the year 1948. For several years they played in an amateur league until, in 1955, they were accepted by the Cyprus Football Association as a B Division club. In 1960, Alki won promotion after a playoff game against Aris Limassol and played the next 21 years in the A Division. They were relegated in 1981 but won 25 of 26 games the following year and returned to the top league. They were relegated again in 1988, 1992 (3 years in B Division), 2000 and 2003.
- Colours: Red and blue
- Nickname: Athanati (Immortal)
- Stadium: Neo GSZ Stadium (Capacity: 12,000)