Венецианска крепост Кулес преобладава над входа на старото пристанище на Хераклион. Венецианците наричат я "Rocca al Mare" (Морска крепост), но днес тя е известна под своите турско име "Кулес" (су kulesi). Това е една от най-известните и любими забележителности на града е символ.

Точната историята за произхода на крепостта е неизвестна, но пристанището с такава стратегическа позиция в Средиземно море не може да остане незащитена. Първата крепост е била най-вероятно е построена на мястото на Кулеса още в арабски период (9-10 век). В някои източници се споменава крепостта през византийския период (10-13-ти век). Има и скици на пътници по това време, най-ранните от които са скици на крепостта монах Буондельмонти (1429 година).

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

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

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

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