Het Venetiaanse fort Koules domineert de ingang van de oude haven van Heraklion. De Venetianen noemden het "Rocca al Mare" (Zee fort), maar tegenwoordig is het bekend onder de turkse naam van Koules (su kulesi). Dit is één van de bekendste en meest geliefde attracties is haar symbool.

De exacte geschiedenis van het ontstaan van de vesting is onbekend, maar de haven met zo een strategische positie in de Middellandse zee niet kon blijven onbeschermd. Het eerste fort is waarschijnlijk gebouwd op de site van Kulesa in de arabische periode (9-10 eeuw). In sommige bronnen zijn er vermeldingen van het fort tijdens de Byzantijnse periode (10e-13e eeuw). Er zijn schetsen van reizigers van die tijd, de eerste van die schetsen van de vesting monnik van Buondelmonti (1429).

In het midden van de 14e eeuw in Europa verscheen buskruit (een mengsel van selitra, zwavel en koolstof). Zijn verschijning heeft een belangrijke rol gespeeld in de oorlog en radicaal veranderd militaire wetenschap. Er is een behoefte aan een herziening van de verdediging van de voormalige vestingwerken. Aldus, door het midden van de 15e eeuw, het huidige kasteel werd zwak en nutteloos voor de verdediging van de stad-object. In 1462, de Venetiaanse Senaat keurde een ambitieus programma van de versterking van Heraklion en de omliggende gebieden. In dit project, het oude fort van de haven, die in die tijd grondig werd beschadigd door de aardbeving en de verwoestende kracht van de zee, werd gesloopt (1523), en in plaats daarvan werd de bouw van een nieuw gebouw, die overleefde tot op onze dagen. Het werk duurde tot 1540.

Het fort werd gebouwd op het platform wordt gevormd door de natuurlijke rotsachtige richels. Het gebouw heeft twee verdiepingen met in totaal 26 kamers en heeft een oppervlakte van 3600 vierkante kilometer. m. de dikte van de buitenste muren van 9 meter, de muren op sommige plaatsen 3 meter. Er zijn drie toegangen tot de vesting van het Westen (hoofdingang), Noord-en Zuid-Westelijke zijden. De buitenmuren zijn versierd met verschillende tekens, inscripties en wapenschilden. De ingangen waren versierd met marmeren reliëfs beeltenis van de gevleugelde leeuw van St. Marcus (het symbool van de Venetiaanse Republiek). Twee van deze reliëfs zijn bewaard gebleven tot op onze dagen.

De eerste verdieping bevond zich de gevangenis en de kamer, waar hij bleef winkels van voedsel en munitie. Er werden ook aparte kamers voor soldaten, officieren en de Gouverneur. Het fort had de molen, de oven en de kapel die haar autonomie. Aan de noordzijde van de bovenste verdieping was een vuurtoren. Tijdens het bewind van de Turken was voltooid op de bovenste verdieping van het fort, toegevoegd schietgaten voor kanonnen en een kleine moskee.

Vandaag is het fort Koules wordt soms gebruikt voor tentoonstellingen die worden gehouden in een kamer op de eerste verdieping. Op de bovenste verdieping concerten en optredens, als het weer het toelaat.