Στο Κύπελλο Α΄ κατηγορίας ΕΠΟΛ 2015-16 συμμετείχαν οι 12 ομάδες του πρωταθλήματος Α΄ κατηγορίας ΕΠΟΛ 2015-16.
Διεξήχθη σε 4 γύρους. Στον Α΄ γύρο και στην προημιτελική φάση έγιναν μονοί αγώνες στην έδρα της ομάδας που είχε κληρωθεί ως γηπεδούχος.[3][4] Προκρινόταν η ομάδα που πετύχαινε τον μεγαλύτερο αριθμό τερμάτων. Σε περίπτωση ισοπαλία δινόταν ημίωρη παράταση. Αν μετά το τέλος της παράτασης το αποτέλεσμα εξακολουθούσε να ήταν ισόπαλο, η πρόκριση καθοριζόταν με την εκτέλεση πέναλτι.
Στην ημιτελική φάση έγιναν μονοί αγώνες σε ουδέτερες έδρες.[4] Προκρινόταν η ομάδα που πετύχαινε τον μεγαλύτερο αριθμό τερμάτων. Σε περίπτωση ισοπαλία δινόταν ημίωρη παράταση. Αν μετά το τέλος της παράτασης το αποτέλεσμα εξακολουθούσε να ήταν ισόπαλο, η πρόκριση καθοριζόταν με την εκτέλεση πέναλτι.[2]
Στον Α΄ γύρο συμμετείχαν οι 8 από τις 12 ομάδες του πρωταθλήματος Α΄ κατηγορίας ΕΠΟΛ 2015-16. Οι υπόλοιπες 4 ομάδες πέρασαν στον επόμενο γύρο χωρίς αγώνα, μετά από κλήρωση.
Στον τελικό προκρίθηκαν η Αναγέννηση Τραχωνίου και η ΑΕΠ Πολεμιδιών. Ο τελικός διεξήχθη στις 2 Απριλίου 2016 στο Δημοτικό Στάδιο Γερμασόγειας (D/R).[5] Ο τελικός τελείωσε ισόπαλος 0-0 και οδηγήθηκε στην παράταση όπου δεν επιτεύχθηκαν τέρματα. Ακολούθησε η διαδικασία των πέναλτι με την Αναγέννηση Τραχωνίου να κερδίζει με 3-1.[2]