Koules venetiansk fästning dominerar infarten till den gamla hamnen i Heraklion. Venetianerna kallade det «Rocca al Mare» (sjöfästning), men idag är känd under sitt turkiska namn "Koules» (SU Kulesi). Detta är en av de mest kända och uppskattade attraktioner är dess symbol.

Den exakta ursprunget till historien om fästningen är okänd, men hamnen med ett strategiskt läge i Medelhavet kunde inte förbli oskyddade. Den första slottet troligen byggd på platsen Kulesa fortfarande på arabiska period (9-10-talet). Vissa källor har nämnt fästning i den bysantinska perioden (10-13-talet). Det finns skisser av resenärer i tiden, varav den tidigaste är skisser av fästningen munken Buondelmonti (1429).

I mitten av den 14: e-talet i Europa fanns krut (en blandning av salpeter, svavel och kol). Hans utseende spelade en viktig roll i kriget och radikalt förändrat militärvetenskap. Det finns ett behov att se över försvaret av tidigare befästningar. Genom mitten av 15-talet den nuvarande slottet var svag och värdelös för försvar av staden objektet. 1462 godkände den venetianska senaten ett ambitiöst program för att stärka Heraklion och närliggande områden. Inom ramen för detta projekt, har den gamla fästningen i hamnen, som då grundligt drabbats av jordbävningen och den destruktiva kraften i havet, rivna (1523), och i dess ställe byggdes en ny byggnad, som också överlevde till denna dag. Verken varade fram till 1540.

Fästningen byggdes på en plattform som bildas av naturliga klippavsatser. Byggnaden har två våningar med 26 rum och täcker en yta av 3.600 kvm Tjockleken på de yttre väggarna på nästan 9 meter, innerväggar på vissa ställen så högt som 3 meter. Det finns tre ingångar till slottet från väst (huvudentrén), norra och sydvästra sida. Ytterväggarna var dekorerad med olika tecken, inskriptioner och vapensköldar. Entré är dekorerad med marmor reliefer föreställande bevingade lejon Markus (symbol av den venetianska republiken). Två av dessa skattelättnader har överlevt.

Bottenvåningen ligger ett fängelse och de lokaler där lagrade livsmedelsförsörjningen och ammunition. Det fanns också separata rum för soldater, officerare och guvernören. Fästningen hade kvarn, en ugn och ett kapell, som förser den med autonomi. På norra sidan av den övre våningen är en fyr. Under regeringstiden av turkarna genomfördes den övre nivån av fästningen, tillade kryphål, plats för vapen och en liten moské.

Idag fästningen Koules används ibland för utställningar, som hålls i ett rum på första våningen. Det översta våningen är värd konserter och föreställningar, om vädret tillåter.