Διεξήχθη σε 5 γύρους. Στον Α΄ γύρο έγιναν μονοί αγώνες στην έδρα της ομάδας που είχε κληρωθεί ως γηπεδούχος. Σε περίπτωση που ένας αγώνας έληγε ισόπαλος, ακολουθούσε ημίωρη παράταση. Αν και μετά τη λήξη της παράτασης το αποτέλεσμα εξακολουθούσε να ήταν ισόπαλο, τότε εκτελούνταν πέναλτι.[2]
Στους επόμενους 3 γύρους έγιναν διπλοί αγώνες με κάθε ομάδα να αγωνίζεται στην έδρα της και στην έδρα του αντιπάλου. Προκρινόταν η ομάδα που πετύχαινε τον μεγαλύτερο αριθμό τερμάτων και στους δύο αγώνες. Σε περίπτωση όπου και στους δύο αγώνες και οι δύο ομάδες σημείωσαν τον ίδιο αριθμό τερμάτων το κάθε τέρμα που σημειώθηκε εκτός έδρας λογιζόταν διπλό. Η ομάδα που με βάση το σύστημα αυτό, έχει τα περισσότερα τέρματα προκρινόταν στον επόμενο γύρο. Στην περίπτωση που και οι δύο ομάδες είχαν επιτύχει τον ίδιο αριθμό τερμάτων στην έδρα τους ή εκτός έδρας, δινόταν ημίωρη παράταση ευθύς μετά το τέλος του δεύτερου αγώνα. Αν κατά τη διάρκεια της παράτασης και οι δύο ομάδες επιτύγχαναν τον ίδιο αριθμό τερμάτων τα τέρματα που σημειώθηκαν εκτός έδρας λογίζονταν διπλά (δηλαδή προκρινόταν η φιλοξενούμενη ομάδα). Στην περίπτωση που κατά τη διάρκεια της παράτασης δεν σημειώνονταν τέρματα, η πρόκριση καθοριζόταν με την εκτέλεση πέναλτι.[2]
Στον Α΄ γύρο συμμετείχαν οι 24 από τις 28 ομάδες. Δεν συμμετείχαν ο ΑΠΟΕΛ και η ΑΕΛ οι οποίες αποτέλεσαν το ζευγάρι του τελικού την προηγούμενη περίοδο και οι ομάδες fair play των πρωταθλημάτων Α΄ κατηγορίας 2014-15 και Β΄ κατηγορίας 2014-15, ΑΕΚ Λάρνακας και Πάφος FC αντίστοιχα.[3] Για τη δημιουργία ζευγών τοποθετούνταν οι ομάδες της Α΄ Κατηγορίας σε διαφορετική κληρωτίδα από τις ομάδες Β΄ Κατηγορίας και κληρωνόταν μια ομάδα Α΄ Κατηγορίας με μια ομάδα Β΄ Κατηγορίας. Στην συνέχεια έγινε νέα κλήρωση μεταξύ των δύο ομάδων για την έδρα. Όσες ομάδες Β΄ κατηγορίας έμειναν στην κληρωτίδα κληρώθηκαν μεταξύ τους. Η πρώτη που κληρώθηκε αγωνίστηκε στην έδρα της. Οι αγώνες της φάσης αυτής ήταν μονοί. Στον επόμενο γύρο προκρινόταν η ομάδα που πετύχαινε τα περισσότερα τέρματα. Σε περίπτωση που ένας αγώνας έληγε ισόπαλος, ακολουθούσε παράταση. Αν και μετά τη λήξη της παράτασης το αποτέλεσμα εξακολουθούσε να ήταν ισόπαλο, ακολουθούσε εκτέλεση πέναλτι.[4][5]
Στον τελικό προκρίθηκαν ο Απόλλων και η Ομόνοια Λευκωσίας. Ο τελικός διεξήχθη στις 18 Μαΐου 2016 στο Τσίρειο Στάδιο στη Λεμεσό. Η επιλογή του σταδίου έγινε κατόπιν κλήρωσης μεταξύ των εδρών των δύο ομάδων (Τσίρειο και Νέο ΓΣΠ).[6] Νικητής ήταν ο Απόλλων με σκορ 2-1.[1]
Από το 1941 έως το 1944 δε διεξήχθη κύπελλο εξαιτίας του Β΄ Παγκοσμίου Πολέμου. Το διάστημα 1956-1958 και 1960-1961 το κύπελλο δεν διεξήχθη λόγω της έκρυθμης κατάστασης στην Κύπρο ως αποτέλεσμα του αγώνα της ΕΟΚΑ. Την περίοδο 2019-20 το κύπελλο διακόπηκε λόγω της Πανδημίας του κορονοϊού.