Koules venecijanska tvrđava dominira ulaz u staru gradsku luku Heraklion. Mlečani su ga zvali «Rocca al Mare» (Tvrđava more), ali danas je poznat po turskom imenu "Koules» (Su Kulesi). To je jedan od najpoznatijih i ljubljeni atrakcija je njegov simbol.

Točno podrijetlo povijesti tvrđave je nepoznat, ali luka sa strateškom položaju na Mediteranu ne može ostati nezaštićeni. Prvi dvorac je vjerojatno sagrađena na mjestu Kulesa još arapskim razdoblju (9-10 st). Neki izvori spomenuli tvrđave u bizantskom razdoblju (10-13 stoljeće). Postoji skice putnika tog vremena, od kojih je najstariji su skice tvrđave redovnika Buondelmonti (1429).

Sredinom 14. stoljeća u Europi je bilo barut (mješavina salitra, sumpora i ugljika). Njegov izgled je odigrao važnu ulogu u ratu i radikalno promijenio vojnu znanost. Postoji potreba da se revidira obranu bivših utvrda. Dakle, od sredine 15. stoljeća trenutni dvorac je bio slab i beskoristan za obranu grada objekta. U 1462. mletački Senat odobrio ambiciozan program za jačanje Heraklion i okolnim mjestima. U okviru ovog projekta, stara tvrđava luke, koja je do tada temeljito pogođene potresom i destruktivne snage mora, je srušen (1523), a na njegovo mjesto je sagrađena nova zgrada, koja je također preživjela do današnjih dana. Radovi trajala je do 1540. godine.

Tvrđava je sagrađena na platformi formirana prirodnih stijena polica. Zgrada ima dvije etaže sa 26 soba i pokriva površinu od 3600 m² Debljina vanjskih zidova gotovo 9 metara, unutarnjih zidova na nekim mjestima kao visok kao 3 metra. Postoje tri ulaza u dvorac sa zapada (glavni ulaz), sjeverne i jugozapadnim stranama. Vanjski zidovi su ukrašeni različitim znakova, natpisa i grbova. Ulaz je ukrašen mramornim reljefima prikazom krilatog lava sv Marka (simbol Mletačke Republike). Dva od tih reljefa su preživjeli.

U prizemlju je smješten u zatvor i prostorije u kojima su pohranjeni zalihe hrane i streljiva. Tu su i odvojene prostorije za vojnika, časnika i guvernera. Tvrđava je imala mlin, peći i kapelicu, što ga pruža autonomiju. Na sjevernoj strani katu je svjetionik. Za vrijeme vladavine Turaka završena gornju razinu tvrđave, dodao rupe, mjesto za oružjem i malu džamiju.

Danas tvrđava Koules ponekad se koristi za umjetničke izložbe, koje se održavaju u sobi na prvom katu. U potkrovlju održavaju koncerte i nastupe, ako vrijeme dopušta.