The 1958–59 Cypriot Cup was the 19th edition of the Cypriot Cup. A total of 18 clubs entered the competition. It began on 9 April 1959 with the first round and concluded on 27 June 1959 with the final which was held at GSP Stadium. Anorthosis Famagusta won their 2nd Cypriot Cup trophy after beating AEL Limassol 1–0 in the final.
Gavreilides, Michalis; Papamoiseos, Stelios (2001). Ένας αιώνας Κυπριακό ποδόσφαιρο [One century Cypriot football] (in Greek). Nicosia: The writer. p. 69. ISBN9963-8720-1-8.
Meletiou, Giorgos (2011). Κυπριακό ποδόσφαιρο 1900–1960 [Cypriot Football 1900–1960] (in Greek). Nicosia: Power Publishing. pp. 270–271, 287. ISBN978-9963-688-87-6.