Венеціанська фортеця Кулес (від турецького слова "koules", що означає «башта, фортеця») в місті Ієрапетра була побудована в перші роки венеціанського панування. Хоча, згідно з місцевою легендою, перша фортеця в цьому місці була побудована ще в 1212 році генуезькими піратами і називалася Pescatore, а використовувалася в якості постійної піратської бази. Перші письмові джерела, в яких згадується будівництво фортеці, відносяться до 1307 році і є офіційними документами Венеціанського сенату. У більш пізніх джерелах згадується про сильні руйнування фортеці після землетрусу 1508 року. У 1626 році під керівництвом генерала Франческа Морозіні були проведені масштабні роботи з реставрації та зміцнення фортеці. Основним завданням фортеці був захист міської гавані від арабських піратів, а після - і турецьких загарбників.

Під час свого панування турки внесли до спорудження багато архітектурних змін, але, тим не менш, залишили і безліч венеціанських елементів. Потужна конструкція фортеці повністю відповідала їх потребам в обороні. Споруда використовувалася аж до 19 століття.

Сьогодні венеціанська фортеця є візитною карткою міста Ієрапетра і історичним пам'ятником, який нагадує про колишню могутність стародавнього міста і його складних часах. Прекрасний архітектурний пам'ятник був відреставрований і сьогодні відкрито для громадськості. Тут можна побачити добре збереглися венеціанські конструкції і турецькі доповнення. Венеціанська фортеця також використовується для проведення різних культурних заходів під керівництвом муніципалітету Иерапетры.