Koules venezianische Festung dominiert den Eingang zum alten Hafen von Heraklion. Die Venezianer nannten sie «Rocca al Mare» (Sea Fortress), aber heute wird es von seinem türkischen Namen "Koules» (su kulesi) bekannt. Dies ist einer der bekanntesten und beliebtesten Attraktionen ist sein Symbol.

Der genaue Ursprung der Geschichte der Festung ist unbekannt, aber der Hafen mit einer strategischen Lage im Mittelmeer konnte nicht ungeschützt bleibt. Die erste Burg wurde wahrscheinlich auf der Website Kulesa noch in arabischen Periode (9-10 Jahrhundert) gebaut. Einige Quellen haben Festung in der byzantinischen Zeit (10-13 Jahrhundert) erwähnt. Es gibt Skizzen von Reisenden der Zeit, von denen die ältesten sind Skizzen der Festung Mönch Buondelmonti (1429).

In der Mitte des 14. Jahrhunderts in Europa gab es Schießpulver (ein Gemisch aus Salpeter, Schwefel und Kohlenstoff). Sein Auftritt spielte eine wichtige Rolle in dem Krieg und radikal verändert die Militärwissenschaft. Es besteht die Notwendigkeit, die Verteidigung des ehemaligen Befestigungsanlagen zu überarbeiten. Somit wird durch die Mitte des 15. Jahrhunderts das heutige Schloss war schwach und nutzlos für die Verteidigung der Stadt Objekt. Im Jahre 1462 genehmigte der Senat von Venedig ein ehrgeiziges Programm zur Stärkung Heraklion und nahe gelegenen Gebieten. Im Rahmen dieses Projekts wurde die alte Festung auf den Hafen, die durch dann gründlich durch das Erdbeben und der zerstörerischen Kraft des Meeres beeinflusst, abgerissen (1523), und an seiner Stelle wurde ein neues Gebäude, das auch überlebt bis heute gebaut. Die Arbeiten dauerten bis 1540.

Die Festung wurde auf einer Plattform durch natürliche Felsvorsprüngen gebildet gebaut. Das Gebäude verfügt über zwei Etagen mit 26 Zimmer und umfasst eine Fläche von 3.600 qm Die Dicke der Außenwände von fast 9 Meter, Innenwände an einigen Stellen so hoch wie 3 Meter. Es gibt drei Eingänge zur Burg von Westen (der Haupteingang), Nord- und Süd-West-Seiten. Die Außenwände wurden mit unterschiedlichen Vorzeichen, Inschriften und Wappen verziert. Eingang mit Marmorreliefs die geflügelten Löwen von San Marco (Symbol der Republik Venedig) eingerichtet. Zwei dieser Reliefs haben überlebt.

Das Erdgeschoss beherbergt ein Gefängnis und die Räumlichkeiten, in denen gespeichert Proviant und Munition. Es gab auch separate Räume für Soldaten, Offiziere und der Gouverneur. Die Festung hatte eine Mühle, einen Ofen und eine Kapelle, die sie mit der Autonomie bietet. Auf der Nordseite der oberen Etage ist ein Leuchtturm. Während wurde die Herrschaft der Türken die obere Ebene der Festung abgeschlossen ist, zugegeben Schlupflöcher, Platz für Waffen und eine kleine Moschee.

Heute ist die Festung Koules wird manchmal für Kunstausstellungen, die in einem Zimmer im ersten Stock gehalten werden verwendet. In der obersten Etage finden Konzerte und Performances, wenn es das Wetter zulässt.