Koules benátská pevnost dominuje vstup do starého přístavu Heraklion. Benátčané nazývali "Rocca al Mare» (Moře Fortress), ale dnes to je známá svým tureckým názvem "Koules» (su Kulesi). To je jeden z nejznámějších a milovaný atrakcí je jeho symbolem.

Přesný původ historii pevnosti je neznámá, ale přístav s strategickou pozici ve Středozemním moři nemůže zůstat nechráněné. První Hrad byl pravděpodobně postaven na místě Kulesa ještě v arabském období (9-10 století). Některé zdroje se zmínil pevnost v byzantském období (10-13 století). Tam jsou náčrtky cestující času, z nichž nejstarší jsou náčrtky tvrze mnicha Buondelmonti (1429).

V polovině 14. století v Evropě, byl střelný prach (směs ledek, síry a uhlíku). Jeho vzhled hrál důležitou roli ve válce a radikálně změnil vojenskou vědu. Je třeba revidovat obranu bývalého opevnění. Tím, že v polovině 15. století, současná hrad byl slabý a neužitečný pro obranu města objektu. V roce 1462 benátský senát schválil ambiciózní program na posílení Heraklion a blízké oblasti. V rámci tohoto projektu se stará pevnost přístavu, který pak důkladně postiženým zemětřesením a ničivou silou na moře, byl zničen (1523), a na jeho místě byla postavena nová budova, která přežila i k tomuto dni. Práce trvaly až do roku 1540.

Tvrz byla postavena na platformě vytvořené přírodní skalní římsy. Objekt má dvě nadzemní podlaží s 26 pokojů a má rozlohu 3600 m² Tloušťka vnějších stěn téměř 9 metrů, vnitřní stěny v některých místech tak vysoko, jak je 3 metry. K dispozici jsou tři vstupy do hradu od západu (hlavní vchod), severní a jihozápadní straně. Vnější stěny byly ozdobeny různými znaky, nápisy a erby. Vstup zdobí mramorové reliéfy znázorňující okřídleného lva svatého Marka (symbol Benátské republiky). Dva z těchto reliéfů přežili.

V přízemí se nacházela vězení a prostory, kde uložené zásoby potravin a munice. Tam byl také oddělené místnosti pro vojáky, důstojníky a guvernérem. Tvrz měla mlýn, pec a kaple, která jí poskytuje autonomii. Na severní straně horního patra je maják. V době vlády Turků byla dokončena horní úrovně pevnosti, dodal mezery, místo pro zbraněmi a malý mešita.

Dnes je pevnost Koules je někdy používán pro výstavy, které se konají v místnosti v prvním patře. Horní patro hostí koncerty a vystoupení, pokud to počasí dovolí.