Koules benátska pevnosť dominuje vstup do starého prístavu Heraklion. Benátčania nazývali "Rocca al Mare» (More Fortress), ale dnes to je známa svojím tureckým názvom "Koules» (su Kulesi). To je jeden z najznámejších a milovaný atrakcií je jeho symbolom.

Presný pôvod histórii pevnosti je neznáma, ale prístav s strategickú pozíciu v Stredozemnom mori nemôže zostať nechránené. Prvý Hrad bol pravdepodobne postavený na mieste Kulesi ešte v arabskom období (9-10 storočie). Niektoré zdroje sa zmienil pevnosť v byzantskom období (10-13 storočie). Tam sú náčrtky cestujúci času, z ktorých najstaršie sú náčrtky tvrze mnícha Buondelmonti (1429).

V polovici 14. storočia v Európe, bol pušný prach (zmes liadok, síry a uhlíka). Jeho vzhľad hral dôležitú úlohu vo vojne a radikálne zmenil vojenskú vedu. Je potrebné revidovať obranu bývalého opevnenia. Tým, že v polovici 15. storočia, súčasná hrad bol slabý a neužitočný pre obranu mesta objektu. V roku 1462 benátsky senát schválil ambiciózny program na posilnenie Heraklion a blízke oblasti. V rámci tohto projektu sa stará pevnosť prístavu, ktorý potom dôkladne postihnutým zemetrasením a ničivou silou na more, bol zničený (1523), a na jeho mieste bola postavená nová budova, ktorá prežila aj k tomuto dňu. Práce trvali až do roku 1540.

Tvrz bola postavená na platforme vytvorené prírodné skalné rímsy. Objekt má dve nadzemné podlažia s 26 izieb a má rozlohu 3600 m² Hrúbka vonkajších stien takmer 9 metrov, vnútorné steny v niektorých miestach tak vysoko, ako je 3 metre. K dispozícii sú tri vstupy do hradu od západu (hlavný vchod), severnej a juhozápadnej strane. Vonkajšie steny boli ozdobené rôznymi znakmi, nápisy a erby. Vstup zdobia mramorové reliéfy znázorňujúce okrídleného leva svätého Marka (symbol Benátskej republiky). Dva z týchto reliéfov prežili.

V prízemí sa nachádzala väzenia a priestory, kde uložené zásoby potravín a munície. Tam bol tiež oddelené miestnosti pre vojakov, dôstojníkov a guvernérom. Tvrz mala mlyn, pec a kaplnka, ktorá jej poskytuje autonómiu. Na severnej strane horného poschodia je maják. V čase vlády Turkov bola dokončená hornej úrovne pevnosti, dodal medzery, miesto pre zbraňami a malý mešita.

Dnes je pevnosť Koules je niekedy používaný pre výstavy, ktoré sa konajú v miestnosti na prvom poschodí. Horné poschodie hostí koncerty a vystúpenia, ak to počasie dovolí.