Venēciešu cietoksnis Кулес valda virs ieejas vecā osta Hēraklijas. Venēcieši to sauca "Rocca al Mare" (Jūras cietoksnis), bet šodien tas ir pazīstams ar saviem turku nosaukumu "Кулес" (su kulesi). Šis ir viens no slavenākajiem un iecienītākajiem apskates objektiem ir simbols.

Precīza vēsture izcelsmes cietokšņa nav zināms, bet, osta ar tādu stratēģisko pozīciju vidusjūrā nevarēja palikt nedrošs. Pirmais cietoksnis tika visticamāk, uzcelta vietā, Кулеса vēl arābu periodā (9-10 gadsimta). Dažos avotos ir minēts cietokšņa bizantijas periodā (10-13 gs). Ir arī sīktēli ceļotājiem tā laika, ļoti agri no kuriem ir skices cietokšņa mūks Буондельмонти (1429. gads).

Vidū 14 gadsimtā Eiropā parādījās pulveris (nitrāta maisījums, sēra un oglekļa dioksīds). Viņa izskats bija nozīmīga loma karā un radikāli mainīja militāro zinātni. Ir radusies nepieciešamība pārskatīt aizsargspējas bijušo nocietinājumu. Tādējādi, līdz 15. gadsimta vidū esošā cietoksnis bija vāja un bezjēdzīgi, lai aizsargātu pilsētas objektu. Uz 1462 gadā venēcijas Senāts apstiprināja vērienīgu programmu stiprinātu iraklijas pilsētas un apkārtējām teritorijām. Šī projekta ietvaros vecais cietoksnis harbor, kas ar laiku pamatīgi cieta no zemestrīces un postošo spēku jūras, noārdīja (1523 gadā), bet tās vietā tika uzcelta jauna celtne, kas saglabājusies līdz mūsu dienām. Darbi ilga līdz 1540 gada.

Cietoksnis uzcelts uz platformas, ko veido dabas klinšu izciļņiem. Celtnei ir divi stāvi ar 26 telpām un platība 3600 kv.m. ārējo sienu Biezums ir gandrīz 9 metri, iekšējās sienas, kas dažās vietās sasniedz 3 metrus. Pastāvēja trīs ieejas cietoksnis ar rietumu (galvenā ieeja), ziemeļ un dienvid-rietumu puses. Ārējās sienas bija izrotātas ar dažādām norādēm, nosaukumiem un ģerboņiem. Ieejas rotāja marmora ciļņi ar attēlu spārnotais lauva, Svētā Zīme (simbols Venēcijas republika). Divi no šiem atbrīvojumiem ir saglabājušās līdz mūsu dienām.

Pirmajā stāvā atradās cietums un telpas, kur glabājās pārtikas krājumi un munīcija. Ir arī atsevišķas telpas, lai karavīri, virsnieki un gubernators. Cietoksnis bija dzirnavas, krāsns un kapelu, kas nodrošināja viņai autonomija. Ziemeļu pusē augšējā stāvā atradās bāka. Laikā dominējošo stāvokli turki tika pabeigta dzelzceļa pārbrauktuves augstākā līmeņa cietoksnī, pievienot амбразуры, vieta automašīnai, šautenes un neliela mošeja.

Šodien cietoksnis Кулес dažkārt izmanto, lai mākslas izstādēm, kas notiek telpās pirmajā stāvā. Augšējā stāvā tiek rīkoti koncerti un izrādes, ja ļauj laika apstākļi.