Крепость Кулес является архитектурным памятником периода венецианского правления на острове.
Данная крепость была упомянута в начале XIV века, однако не раз перестраивалась из-за негативного влияния морских волн. Первое изображение крепости сделал монах родом из Флоренции Кристофоро Буондельмонти в 1429 году. Окончательно строение сформировалось в 1540-х годах, когда новая цитадель заменила старую крепость, которая подверглпсь разрушению из-за землетрясения.
Стены крепости представляют собой конструкцию из огромных каменных блоков, фундаментом для которой служит скала.
Три барельефа, вмурованные в главные стены крепости, изображают льва — символ святого апостола Марка. Марка – покровитель Венеции, Ираклиона, а также крепости Кулес.
Общая площадь помещений крепости составляет 3 600 квадратных метров.
Свое нынешнее название крепость получила во времена турецкого владычества в XVII веке. В этот же период был достроен верхний уровень цитадели, добавлены амбразуры, места для пушек, мечеть. 26 помещений нижнего этажа служили жильем, местом хранения оружия и провианта. Также здесь располагалась тюрьма.
Сейчас крепость открыта для публичных посещений и несомненно является жемчужиной города. Порт крепости используется рыбаками и яхтсменами.
Но в то время, как крепость охраняла подступы к берегу острова, она сама нуждалась в защите от разрушительной силы морской стихии. И с целью уберечь неприступные стены от неспокойных гигантских волн, венецианцы воздвигли специальный мол, названный молом Ираклиона, но сделали это довольно интересным методом. Они отбирали старые ненужные суда и на соседних островах полностью их нагружали природным камнем, а затем неподалеку от Крепости Кулес специально затапливали эти корабли, отстраивая, таким способом, оградительный мол, представляющий собой оборонительное сооружение, построенное для защиты города и порта со стороны моря.