Den Venetianske festningen Koules dominerer inngangen til den gamle havnen i Heraklion. Venetianerne kalte det "Rocca al Mare" (Sjø festning), men i dag er kjent med sin tyrkiske navnet på Koules (su kulesi). Dette er en av de mest berømte og elskede attraksjoner er dens symbol.

Den eksakte historien om opprinnelsen av festningen er ukjent, men havnen med slik en strategisk posisjon i Middelhavet ikke kunne være ubeskyttet. Den første festningen ble trolig bygd på tuftene av Kulesa i den arabiske perioden (9-10-tallet). I noen kilder er det omtaler av festningen under den Bysantinske perioden (10.-13. århundre). Det er skisser av reisende av den tiden, de tidligste som er skisser av festningen munk av Buondelmonti (1429).

I midten av det 14. århundre i Europa dukket opp kruttet (en blanding av salpeter, svovel og karbon). Hans utseende har spilt en viktig rolle i krigen og radikalt endret militær science. Det er et behov for å vurdere forsvar av den tidligere festningsverk. Dermed, ved midten av det 15. århundret, og den nåværende slottet ble svakt og unyttig for forsvaret av byen objekt. I 1462, den Venetianske Senatet vedtok et ambisiøst program for styrking av Heraklion og omkringliggende områder. I dette prosjektet er den gamle festningen av havnen, som var grundig ødelagt av jordskjelv og den destruktive kraften av havet, ble revet (1523), og i stedet ble det bygget en ny bygning, som har overlevd fram til våre dager. Arbeidet varte til 1540.

Festningen ble reist på den plattformen som, formes av naturlig stein hyller. Bygningen har to etasjer med 26 rom og dekker et område på 3600 sq. m. tykkelsen på de ytre veggene 9 meter, det innvendige vegger i noen steder nå 3 meter. Det var tre innganger til festningen fra Vest (hovedinngangen), Nord-og Sør-Vestlige sider. De utvendige veggene var dekorert med ulike tegn, inskripsjoner og våpenskjold. Inngangene var dekorert med marmor relieffer som viser løve med vinger av St. Mark (symbolet av den Venetianske Republikken). To av disse relieffer har blitt bevart til våre dager.

Første etasje ligger fengsel og rommet hvor han holdt lagre av mat og ammunisjon. Det var også et eget rom for soldater, offiserer og Sysselmannen. Festningen hadde fabrikken, ovn og kapellet som ga henne autonomi. På Nordsiden av øvre etasje var et fyrtårn. Under regimet av Tyrkerne, ble fullført i det øvre nivået av festningen, lagt embrasures for kanoner og liten moské.

I dag er festningen av Koules er noen ganger brukt til kunstutstillinger som er holdt i et rom i første etasje. I øverste etasje og arrangerer konserter og forestillinger, om været tillater det.