It began on 11 September 2004 with the first round and concluded on 22 May 2005 with the final which was held at GSP Stadium.
Omonia won their 12th Cypriot Cup trophy after beating Digenis 2–0 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.
Atromitos Yeroskipou which finished first in the 2004 STOK promotion play-offs, participated in the Cypriot Cup.
The first four teams of the 2003–04 Cypriot First Division (APOEL, Omonia, Apollon, AEL) were set heads of each group and the 5th–8th placed teams (Anorthosis, Ethnikos Achna, AEP and Enosis Neon Paralimni) were drawn one per group.