Koules venetianske fæstning dominerer indgangen til den gamle havn i Heraklion. Venetianerne kaldte det «Rocca al Mare» (Sea Fortress), men i dag er kendt under sit tyrkiske navnet "Koules» (SU Kulesi). Dette er en af ​​de mest berømte og elskede attraktioner er dens symbol.

Den nøjagtige oprindelse af historien om fæstningen er ukendt, men havnen med en strategisk position i Middelhavet kunne ikke forblive ubeskyttet. Den første borg blev sandsynligvis bygget på stedet Kulesa stadig i arabisk periode (9-10 århundrede). Nogle kilder har nævnt fæstning i den byzantinske periode (10-13 århundreder). Der er skitser af rejsende i den tid, den tidligste af dem er skitser af fæstningen munk Buondelmonti (1429).

I midten af ​​det 14. århundrede i Europa var der krudt (en blanding af salpeter, svovl og kulstof). Hans udseende spillede en vigtig rolle i krigen og radikalt ændret den militære videnskab. Der er behov for at revidere forsvar af tidligere befæstninger. Således i midten 15. århundrede den nuværende borg var svag og ubrugelig for forsvaret af byen objekt. I 1462 godkendte et ambitiøst program for at styrke Heraklion og nærliggende områder den venetianske Senat. Under dette projekt, var den gamle fæstning af havnen, som ved derefter grundigt ramt af jordskælvet og den ødelæggende effekt af havet, nedrevet (1523), og i stedet blev bygget en ny bygning, som også overlevede til i dag. Værkerne varede indtil 1540.

Fæstningen blev bygget på en platform, dannet af naturlige sten afsatser. Bygningen har to etager med 26 værelser og dækker et areal på 3.600 kvm Tykkelsen af ​​de ydre vægge af næsten 9 meter, vægge nogle steder så højt som 3 meter. Der er tre indgange til slottet fra vest (hovedindgangen), nordlige og sydvestlige sider. De ydre vægge var dekoreret med forskellige skilte, inskriptioner og våbenskjolde. Indgang er dekoreret med marmor relieffer skildrer den bevingede løve St. Mark (symbol på den venetianske Republik). To af disse relieffer har overlevet.

Stueetagen husede et fængsel, og de lokaler, hvor lagrede fødevareforsyninger og ammunition. Der var også separate lokaler til soldater, officerer og guvernøren. Fæstningen havde en mølle, en ovn og et kapel, som giver den med selvstyre. På den nordlige side af den øverste etage er et fyrtårn. Under regeringstid af tyrkerne blev afsluttet det øverste niveau af fæstningen, tilføjede smuthuller, sted for pistoler og en lille moské.

I dag fæstningen Koules er undertiden bruges til kunstudstillinger, som afholdes i et værelse på første sal. Den øverste etage er vært for koncerter og forestillinger, hvis vejret tillader det.