El APOEL de Nicosia, fundado en 1926, es el campeón histórico de Chipre con 29 títulos de liga (el más reciente en 2023/24). Sin embargo, el club escribió su capítulo más brillante fuera de la isla: en la temporada 2011/12, con una plantilla valorada en apenas 1,3 millones de libras, el APOEL alcanzó de forma sensacional los cuartos de final de la Liga de Campeones, eliminando en los penaltis al francés Olympique de Lyon y convirtiéndose en el primer club chipriota de la historia en llegar a esa fase.
En los cuartos de final, pese a un presupuesto muchas veces menor que el de su rival, el APOEL resistió durante 75 minutos como local ante el Real Madrid de José Mourinho antes de caer 0–3, y perdió después 2–5 en la vuelta en el Santiago Bernabéu (2–8 en el global). Aquella aventura de cuento de hadas sigue siendo el momento más importante en la historia del fútbol de clubes chipriota.
El equipo disputa sus partidos como local en el Estadio GSP de Nicosia, el recinto futbolístico más grande de la isla.