It began on 11 November 1995 with the preliminary round and concluded on 29 May 1996 with the final which was held at Tsirion Stadium.
APOEL won their 15th Cypriot Cup trophy after beating AEK 2–0 in the final after extra time.
If extra time was drawn, there was a replay at the ground of the team who were away for the first game.
If both teams had scored the same number of home and away goals, then extra time was following after the end of the second leg match.
If there weren't scored any goals during extra time, the qualifying team was determined by penalty shoot-out.