APOEL Nikozja, założony w 1926 roku, jest rekordowym mistrzem Cypru z 29 tytułami w historii (ostatni zdobyty w sezonie 2023/2024). Klub napisał jednak swój najpiękniejszy rozdział poza granicami wyspy – w sezonie 2011/2012, dysponując składem wycenianym na zaledwie 1,3 miliona funtów, sensacyjnie dotarł do ćwierćfinału Ligi Mistrzów, eliminując po serii rzutów karnych francuski Olympique Lyon i stając się pierwszym cypryjskim klubem w historii na tym etapie rozgrywek.
W ćwierćfinale, mimo budżetu wielokrotnie mniejszego od rywala, APOEL przez 75 minut skutecznie powstrzymywał Real Madryt Jose Mourinho na własnym stadionie, ostatecznie ulegając 0:3, a w rewanżu na Santiago Bernabéu 2:5 (2:8 w dwumeczu). Ta bajkowa przygoda do dziś pozostaje najważniejszym momentem w historii cypryjskiego futbolu klubowego.
Drużyna rozgrywa mecze na Stadionie GSP w Nikozji, największym obiekcie piłkarskim na wyspie.