Venezia kindlus Koules (türgi sõnast "Koules", mis tähendab "Tower Castle") Ierapetra ehitati algusaastatel Veneetsia ülemvõimu. Kuigi vastavalt kohaliku legendi esimene linnuse selles kohas ehitati uuesti 1212 Genua piraadid ja kutsus Pescatore ja kasutati pideva piraat baasi. Esimesed kirjalikud allikad, mis viitavad ehitamiseks linnus, kuuluvad 1307 ja on ametlikes dokumentides Veneetsia senat. Hiljem allikates mainitakse rängalt kannatada linnus pärast maavärinat 1508. Aastal 1626, eestvedamisel General Francesco Morosini oli läbi ulatuslikke töö taastamine ja tugevdamine linnus. Peamine ülesanne linnus oli kaitsta linna sadam Araabia piraadid, ja pärast - ja Türgi sissetungijad.

Oma valitsemisajal Turks toonud ehitamiseks palju arhitektuurilisi muudatusi, kuid siiski jäänud ja paljud Veneetsia elemente. Võimas disain linnus täielikult rahuldada oma vajadusi kaitsele. Hoone kasutati kuni 19. sajandini.

Täna Veneetsia linnus on tunnuseks linna Ierapetra ja ajalooline monument, mis meenutab möödunud võimu iidse linna ja selle rasketel aegadel. Ilus arhitektuurimälestis taastati ja avati avalikkusele täna. Siin näed hästi säilinud Veneetsia disain ja Türgi täiendused. Veneetsia linnus kasutatakse ka erinevate kultuuriliste tegevuste juhtimisel valla Ierapetra.