Коулес Млетачке тврђаве доминира улаз у стару луку Хераклион. Млечани су га звали «Роцца ал Маре» (Морска тврђава), али данас је позната по свом турском имену "Коулес» (Су Кулеси). Ово је један од најпознатијих и најомиљенијих атракција је њен симбол.

Тачан порекло историје тврђаве је непознат, али је лука са стратешким положајем у Медитерану нису могли остати незаштићени. Први дворац је вероватно изграђен на локацији Кулеша још у арапском периоду (9-10 век). Неки извори навели тврђаву у византијског периода (10-13 век). Постоје скице путнике тог времена, од којих најраније су скице тврђаве монаха Буонделмонти (1429).

У средини 14. века у Европи је био барут (мешавина шалитре, сумпора и угљеника). Његова појава је играо важну улогу у рату и радикално променило војну науку. Постоји потреба да се ревидира одбрану бивших утврђења. Дакле, до средине 15. века струја дворац био слаб и бескористан за одбрану града објекта. У 1462. Венетиан Сенат одобрио амбициозан програм за јачање Хераклион и околне области. У оквиру овог пројекта, стара тврђава луке, која до тада потпуно погођена земљотресом и разорне моћи на мору, је срушена (1523), а на њеном месту саграђена је нова зграда, који такође преживела до данашњег дана. Радови су трајали до 1540. године.

Тврђава је изграђена на платформи коју образује природној стени платформи. Зграда има два спрата са 26 соба и заузима површину од 3.600 квадрата Дебљина спољних зидова готово 9 метара, унутрашњим зидовима на неким местима, као висок као 3 метра. Постоје три улаза у дворац са запада (главни улаз), на северу и југозападним странама. Спољни зидови су били украшени различитим ознаке, натписе и грбовима. Улаз је украшена са мермерним рељефима који приказују крилатог лава Светог Марка (симбол Млетачке Републике). Два од ових рељефа су преживјели.

У приземљу смештен у затвор и просторије у којима сачуване залихе хране и муниције. Ту су одвојене просторије за војнике, официре и гувернера. Тврђава је имао млин, пећи и капелу, која га снабдева са аутономијом. На северној страни спрату је светионик. Током владавине Турака је завршен горњи ниво тврђаве, додао рупе у закону, место за пиштољима и малу џамију.

Данас је тврђава Коулес се понекад користи за ликовне изложбе, које се одржавају у сали на првом спрату. У поткровљу је домаћин концерте и наступе, ако то дозвољавају временске прилике.