Koules венецианска крепост доминира на входа на стария пристанището на Ираклион. Венецианците го наричали «Rocca Ал Маре» (Sea Fortress), но днес тя е известна от турския си име "Koules» (су Kulesi). Това е един от най-известните и обичани атракции е негов символ.

Точният произход на историята на крепостта е неизвестна, но пристанището със стратегическа позиция в Средиземно море не може да остане незащитена. Първият замък е вероятно построен на мястото Kulesa все още в Arabic период (9-10 век). Някои източници са споменати крепост в византийския период (10-13 век). Има скици на туристи от онова време, най-ранните от които са скици на крепостната монах Buondelmonti (1429).

В средата на 14-ти век в Европа е имало барут (смес от селитра, сяра и въглерод). Неговата поява е изиграла важна роля във войната и коренно промени военната наука. Налице е необходимост от преразглеждане на защитните сили на бивши укрепления. По този начин, от средата на 15-ти век текущата замъка беше слаб и безполезен за защитата на града обекта. През 1462 венециански Сената одобри амбициозна програма за укрепване на Ираклион и близките райони. В рамките на проекта, старата крепост на пристанището, която по това време старателно засегната от земетресението и разрушителната сила на морето, е била разрушена (1523), а на нейно място е построена нова сграда, която също е оцелял и до днес. Произведенията продължиха до 1540.

Крепостта е построена върху платформа, образувана от естествени скални корнизи. Сградата е на два етажа с 26 стаи и е с площ от 3600 кв.м. Дебелината на външните стени на почти 9 метра, вътрешни стени на някои места по-висока от 3 метра. Има три входа към замъка от запад (на главния вход), северните и югозападните страни. Външните стени са украсени с различни знаци, надписи и гербове. Входът е украсен с мраморни релефи, изобразяващи крилатия лъв на Сан Марко (символ на Венецианската република). Два от тези облекчения са оцелели.

Приземният етаж се помещава в затвор и в помещенията, където се съхраняват хранителни запаси и боеприпаси. Имаше и отделни помещения за войници, офицери и управителя. Крепостта е имала мелница, пещ и параклис, който му предоставя автономия. На северната страна на горния етаж е фар. По време на царуването на турците е завършен по-горното ниво на крепостта, добави вратички, място за пушки и малка джамия.

Днес крепостта Koules понякога се използва за художествени изложби, които се провеждат в една стая на първия етаж. Последният етаж е домакин на концерти и спектакли, ако времето позволява.