It began on 13 September 2003 with the first round and concluded on 23 May 2004 with the final which was held at GSP Stadium.
AEK Larnaca won their 1st Cypriot Cup trophy after beating AEL Limassol 2–1 in the final.
In the first and in the second round each tie was played as a single leg and was held at the home ground of one of the two teams, according to the draw results.
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.
ENAD Polis Chrysochous which finished first in the 2003 STOK promotion play-offs, participated in the Cypriot Cup.
1The match APOEL-AEL abandoned at 1–0 in 83' after the referee was hit by an object that was thrown from the APOEL section of the crowd.