Koules Venēciešu cietoksnis dominē ieeju vecās ostas Heraklionu. Venēcieši to nosauca par «Rocca al Mare» (jūras cietoksnis), bet šodien tas ir pazīstams ar savu turku vārda "Koules» (su Kulesi). Šis ir viens no slavenākajiem un mīļots objektiem ir tās simbols.

Precīzs izcelsme vēstures cietokšņa nav zināms, bet ostas ar stratēģisko stāvokli Vidusjūrā nevarēja palikt neaizsargāts. Pirmā pils tika uzcelta iespējams uz vietas Kulesa vēl atrodas arābu periodā (9-10 gadsimts). Daži avoti minējuši cietoksni Bizantijas periodā (10-13 gadsimts). Ir skices ceļotāju no laika, no kuriem agrāk ir skices cietokšņa mūku Buondelmonti (1429).

In vidū 14. gadsimta Eiropā bija šaujampulveris (maisījums salpetris, sēra un oglekļa). Viņa izskats bija svarīga loma karā un radikāli mainīja militāro zinātni. Ir nepieciešams pārskatīt aizsargspējas bijušo nocietinājumiem. Tātad, ko vidum 15.gs. pašreizējais pils bija vāja un bezjēdzīgi aizstāvēt pilsētas objektu. 1462 venēciešu Senāts apstiprināja vērienīgu programmu, lai stiprinātu Heraklionu un tās tuvumā. Saskaņā ar šo projektu, vecais cietoksnis no ostas, kas pēc tam rūpīgi skārusi zemestrīce un destruktīvo spēku jūras, tika nojaukta (1523), un tā vietā tika uzcelta jauna ēka, kas arī saglabājusies līdz pat šai dienai. Darbi ilga līdz 1540.

Cietoksnis tika uzcelta uz platformas, ko veido dabas akmens līstes. Ēkai ir divi stāvi ar 26 numuriem, un platība ir 3600 kv.m. Par ārējām sienām gandrīz 9 metri, iekšējām sienām biezums dažviet sasniedza 3 metriem. Ir trīs ieejas pils no rietumiem (galvenās ieejas), ziemeļu un dienvidu-rietumu pusēs. Ārsienas tika rotātas ar dažādām izkārtņu, uzrakstu un ģerboņi. Ieeja rotā marmora atbrīvojumiem attēlojot spārnotais lauva St Mark (simbols Venēcijas Republikā). Divi no šiem atbrīvojumiem ir pārdzīvojuši.

Stāvā atradās cietumā, un telpas, kurās uzglabāti pārtikas apgādi un munīciju. Bija arī atsevišķas telpas karavīriem, virsniekiem un gubernators. Cietoksnis bija dzirnavas, krāsns un kapela, kas nodrošina to ar autonomiju. Uz ziemeļiem pusē augšējā stāvā ir bāka. Valdīšanas laikā turkiem tika pabeigta augšējo līmeni cietoksnis, piebilda nepilnības, vieta pistoles un neliela mošeja.

Šodien cietoksnis Koules dažreiz izmanto mākslas izstādēs, kas tiek turēti telpā pirmajā stāvā. Augšējā stāvā rīko koncertus un izrādes, ja laika apstākļi atļauj.