Benátska pevnosť Koules (od tureckého slova "Koules", čo znamená "veža hrad"), v Ierapetra bol postavený v prvých rokoch benátskej nadvlády. Aj keď sa podľa miestnej legendy, prvý pevnosť na tomto mieste bol postavený v roku 1212 janovskýma piráti a zavolal Pescatore, a bol používaný ako konštantný pirátsku základňu. Prvé písomné pramene, ktoré uvádzajú stavbu pevnosti, patrí k 1307 sú oficiálne dokumenty benátskeho Senátu. Neskoršie pramene spomínajú ťažko poškodený pevnosť po zemetrasení v roku 1508. V roku 1626, pod vedením generála Francesco Morosini riadil rozsiahlu prácu na obnove a posilňovanie pevnosti. Hlavnou úlohou pevnosti bolo chrániť mesto prístav z arabských pirátmi, a potom, čo - a turecké útočníci.

Počas svojej vlády, Turci priniesli s výstavbou mnohých architektonických zmien, ale napriek tomu odišiel a mnoho benátskej prvkov. Výkonný design pevnosti plne uspokojiť svoje potreby v obrane. Budova slúžila až do 19. storočia.

Dnes je benátska pevnosť je charakteristickým znakom mesta Ierapetra a historické pamiatky, ktorá pripomína, že minulé silu starovekého mesta a jeho ťažkých časoch. Krásne architektonickou pamiatkou bol obnovený a otvorený pre verejnosť dnes. Tu si môžete prezrieť zachovalý benátsky dizajn a turecké doplnenie. Benátska pevnosť sa tiež používa pre rôzne kultúrne aktivity pod vedením obce Ierapetra.