Koules Veneetsia linnus domineerib sissepääsu vana sadam Heraklion. Veneetsia nimetatakse seda «Rocca al Mare» (Sea Fortress), kuid täna on tuntud oma Turkish nimi "Koules» (su kulesi). See on üks tuntumaid ja armastatud vaatamisväärsused on oma sümbol.

Täpne päritolu kindluse ajalugu on teadmata, kuid sadama strateegilise positsiooni Vahemere saanud jääda kaitseta. Esimene linnus tõenäoliselt ehitatud ala Kulesa veel araabia perioodi (9-10 saj). Mõned allikad on mainitud linnus Bütsantsi perioodil (10-13 saj). Seal on visandid reisijate ajast, millest vanim on visandid linnus munk Buondelmonti (1429).

Keset 14. sajandi Euroopas oli püssirohtu (segu salpeeter, väävli ja süsinikuga). Tema välimus oli oluline roll sõjas ja radikaalselt muutnud sõjanduse. On vaja läbi vaadata kaitsemehhanisme endiste kindlustuste. Seega, keskel 15. sajandil praeguse lossi oli nõrk ja kasutu kaitsmise linna objekti. Aastal 1462 Veneetsia senat kiitis heaks ambitsioonika programmi tugevdada Heraklion ja naaberaladel. Selle projekti, vana linnus sadama, mis selleks ajaks põhjalikult maavärina tõttu kannatada saanud ja hävitusjõud merele, lammutati (1523), ja selle asemele ehitati uus hoone, mis elas üle ka tänase päevani. Tööd kestsid 1540.

Linnus ehitati platvorm, mis tekib loodusliku kivimi liiste. Hoones on kaks korrust 26 tuba ja pindala on 3600 ruutmeetrit Paksus välisseinad peaaegu 9 meetrit, siseseinad kohati koguni 3 meetrit. Seal on kolm sissepääsu lossi läänest (peasissekäik), Põhja-ja Edela-poolele. Välisseinad olid kaunistatud erinevate märkidega, sildid ja vapid. Sissepääs on kaunistatud marmori reljeefid kujutatud tiivuline lõvi Püha Markuse (sümbol Veneetsia Vabariik). Kaks neist reljeefid on säilinud.

Esimesel korrusel asus vangla ja ruumidesse, kus hoitakse toiduvarusid ja laskemoona. Oli ka eraldi ruumid sõdurite, ohvitseride ja kuberner. Linnus oli veski, ahju ja kabel, mis annab talle autonoomia. Põhja pool ülemise korruse on tuletorn. Ajal valitsemisaeg Turks lõppes ülemise taseme linnus, lisatakse lünki, koht relvad ja väike mošee.

Täna linnus Koules kasutatakse mõnikord kunstinäitusi, mida hoitakse tuba esimesel korrusel. Korrusel võõrustab kontserte ja etendusi, kui ilm lubab.