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

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

На первом этаже помещалась тюрьма и помещения, где хранились продовольственные запасы и боеприпасы. Были также отдельные помещения для солдат, офицеров и губернатора. Крепость имела мельницу, печи и часовню, что обеспечивало ей автономность. На северной стороне верхнего этажа находился маяк. Во времена господства турков был достроен верхний уровень крепости, добавлены амбразуры, места для пушек и небольшая мечеть.

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

 Адрес: Ираклион 712 02, Греция
 Телефон(ы): +30 281 028 8484