Koules Venecijos tvirtovė dominuoja prie senojo uosto Herakliono įėjimas. Venecijiečių pavadino jį "Rocca al Mare" »(jūros tvirtovė), tačiau šiandien jis yra žinomas dėl savo Turkų pavadinimas" koules »(SU Kulesi). Tai yra viena iš labiausiai žinomų ir mylimų vietų yra jos simbolis.

Tiksli kilmė tvirtovės istorija yra nežinoma, tačiau su strateginės padėties Viduržemio jūros uosto negalėjo likti neapsaugoti. Pirmoji pilis buvo pastatyta greičiausiai svetainėje Kuleša dar arabų laikotarpio (9-10 amžiaus). Kai kurie šaltiniai minėjo tvirtovę Bizantijos laikotarpiu (10-13 amžiais). Yra eskizai keliautojų laiko, anksčiausiai kurios eskizai tvirtovės vienuolio Buondelmonti (1429).

Atsižvelgiant į 14 amžiaus viduryje Europoje buvo parakas (iš salietra, sieros ir anglies mišinį). Jo išvaizda vaidina svarbų vaidmenį karo ir radikaliai pakeitė karyba. Yra poreikis persvarstyti buvusių įtvirtinimų apsaugą. Taigi, vidurio 15 amžiuje dabartinė pilis buvo silpnas ir nenaudingas už miesto objekto gynybai. 1462 Venecijos Senatas patvirtino ambicingą programą stiprinti Heraklion ir netoliese srityse. Pagal šį projektą, senas tvirtovė uosto, kuris tada kruopščiai įtakos žemės drebėjimo ir naikinamosios galios jūros, buvo nugriautas (1523), ir į jo vietą buvo pastatytas naujas pastatas, kuris taip pat išliko iki šios dienos. Darbai tęsėsi iki 1540 m.

Tvirtovė buvo pastatyta ant platformos suformuotas natūralaus akmens briaunų. Pastatas yra dviejų aukštų su 26 kambarių ir apima 3600 kv.m. Išorės sienų beveik 9 metrų, interjero sienų storis kai kuriose vietose, kaip aukštas, kaip 3 metrai. Yra trys įėjimai į iš vakarų (pagrindinis įėjimas), šiaurės ir pietų-vakarų pusių pilį. Išorinės sienos puošia skirtingais ženklais, užrašais ir herbų. Įėjimas puošia marmuro lengvatų vaizdavo sparnuotas liūtas Šv ženklas (simbolis Venecijos Respublikoje). Du iš šių lengvatų yra išlikę.

Pirmame aukšte įsikūręs kalėjimą ir patalpų, kuriose saugomi maisto produktų tiekimą ir šaudmenis. Taip pat buvo atskiri kambariai kareiviai, karininkai ir reguliatorius. Tvirtovė turėjo malūną, krosnis ir koplyčią, kuri suteikia jai autonomiją. Šiaurės pusėje viršutiniame aukšte yra švyturys. Per Turkso viešpatavimas buvo baigtas viršutinę lygį tvirtovės, pridūrė spragų, vieta ginklus ir mažą mečetę.

Šiandien tvirtovė koules kartais naudojama meno parodose, kurios vyko patalpoje pirmame aukšte. Viršutiniame aukšte vyksta koncertai ir spektakliai, jei leidžia oro sąlygos.