Η καταγραφή της ιστορίας του Πρωταθλήματος Β' Κατηγορίας συνεχίζεται με την ποδοσφαιρική περίοδο 1995 - 1996.
Το Πρωτάθλημα έγινε με τη συμμετοχή 14 ομάδων και τον τίτλο κατέκτησε ο ΑΠΟΠ Πάφου με απολογισμό 55 βαθμούς.
Άνοδο εξασφάλισαν επίσης η ΑΠΕΠ Πιτσιλιάς και η Αναγέννηση Δερύνειας. Διαβαθμίστηκαν Εθνικός Λατσιών, Οθέλλος Αθηαίνου και Αγία Νάπα.
Ο τίτλος κρίθηκε στην τελευταία αγωνιστική όταν ο ΑΠΟΠ νίκησε στο Παφιακό με 2-0 την ΑΠΕΠ από τέρματα που πέτυχαν οι Δημητρίου (37' και Γεωργίου 88' ).
Στον πάγκο του ΑΠΟΠ τότε ήταν ο Ιόντσο Άρσοφ. Πρώτος σκόρερ του Πρωταθλήματος αναδείχτηκε με 21 τέρματα ο Γεννάρης του ΑΠΟΠ.
ΤΕΛΙΚΗ ΒΑΘΜΟΛΟΓΙΑ
| 1. | ΑΠΟΠ Πάφου | 56-26 | 55 |
| 2. | ΑΠΕΠ Πιτσιλιάς | 44-28 | 52 |
| 3. | Αναγέννηση Δερύνειας | 49-20 | 49 |
| 4. | Διγενής Ακρίτας Μόρφου | 49-24 | 45 |
| 5. | Χαλκάνορας | 47-38 | 41 |
| 6. | Ονήσιλλος Σωτήρας | 40-38 | 41 |
| 7. | ΠΑΕΕΚ | 35-33 | 37 |
| 8. | Ακρίτας Χλώρακας | 41-42 | 36 |
| 9. | Εθνικός Άσσιας | 50-55 | 35 |
| 10. | ΑΕΖ Ζακακίου | 34-37 | 34 |
| 11. | Δόξα Κατωκοπιάς | 34-35 | 33 |
| 12. | Εθνικός Λατσιών | 36-56 | 23 |
| 13. | Οθελλος Αθηαίνου | 29-67 | 22 |
| 14. | Αγία Νάπα | 26-71 | 5 |
