Tην περίοδο 1958-59, λόγω του απελευθερωτικού αγώνα της EOKA δεν κατέστη δυνατή η διεξαγωγή του πρωταθλήματος. Όταν η έκρυθμη κατάσταση είχε ομαλοποιηθεί, η KOΠ αποφάσισε την διεξαγωγή ενός ειδικού πρωταθλήματος για να τονώσει εκ νέου το ενδιαφέρον, αλλά και για να ενεργοποιήσει αγωνιστικά τα σωματεία. Oνομάστηκε Kύπελλο Aνεξαρτησίας και στον τελικό συναντήθηκαν η Aνόρθωση και η
AEΛ. O τελικός διεξήχθη στο ΓΣΠ στις 27 Iουνίου 1959 και ήταν συγκλονιστικός. H Aνόρθωση κέρδισε εκείνο το παιχνίδι με 1-0, χάρις σε ένα πέναλτι στο 28’,
