Венеціанська фортеця Кулес панує над входом в стару гавань Іракліона. Венеціанці називали її «Rocca al Mare» (Морська фортеця), але сьогодні вона відома під своїм турецьким назвою «Кулес» (su kulesi). Ця одна з найвідоміших і найулюбленіших пам'яток міста є його символом.

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

У середині 14 століття в Європі з'явився порох (суміш селітри, сірки і вуглецю). Його поява зіграло важливу роль у війні і радикально змінило військові науки. З'явилася необхідність переглянути обороноздатність колишніх укріплень. Таким чином, до середини 15 століття існуюча фортеця була слабкою і марним для оборони міста об'єктом. У 1462 році венеціанський Сенат затвердив масштабну програму зміцнення Іракліона і прилеглих територій. В рамках цього проекту стара фортеця гавані, яка до того часу грунтовно постраждала від землетрусів і руйнівної сили моря, була знесена (1523 рік), а на її місці було побудовано нову споруду, яка і збереглася до наших днів. Роботи тривали до 1540 року.

Фортеця зведена на платформі, утвореної природними скельними виступами. Споруда має два поверхи з 26 приміщеннями і займає площу 3600 кв. м. Товщина зовнішніх стін майже 9 метрів, внутрішні стіни в деяких місцях досягають 3 метрів. Існувало три входу у фортецю з західної (головний вхід), північної і південно-західної сторін. Зовнішні стіни були прикрашені різними табличками, написами і гербами. Входи прикрашали мармурові рельєфи із зображенням крилатого лева Святого Марка (символ Венеціанської республіки). Два з цих рельєфів збереглися до наших днів.

На першому поверсі містилася в'язниця і приміщення, де зберігалися запаси і боєприпаси. Були також окремі приміщення для солдатів, офіцерів і губернатора. Фортеця мала млин, печі і каплицю, що забезпечувало їй автономність. На північній стороні верхнього поверху перебував маяк. У часи панування турків був добудований верхній рівень фортеці, додані амбразури, місця для гармат та невелика мечеть.

Сьогодні фортеця Кулес іноді використовується для художніх виставок, що проводяться в приміщенні на першому поверсі. На верхньому поверсі проводяться концерти та вистави, якщо дозволяє погода.