Mletačka tvrđava Koules (od turske riječi "koules", što znači "Kula Dvorac") u Ierapetra sagrađena u ranim godinama mletačke dominacije. Iako je, prema lokalnoj legendi, prvi tvrđava na ovom mjestu sagrađena davne 1212. đenoveške gusara i pozvao Pescatore, a koristi se kao stalni gusar baze. Prvi pisani izvori koji spominju izgradnju tvrđave, pripadaju 1307 i službeni dokumenti mletačkog Senata. Kasnije izvori spominju teško oštećen tvrđavu nakon potresa 1508. godine. U 1626., pod vodstvom generala Francesco Morosini je provedena opsežna rada na obnovi i jačanju tvrđave. Glavni zadatak tvrđave bio zaštititi gradsku luku od arapskih gusara, a nakon - i turski osvajači.

Tijekom svoje vladavine, Turci donijeli u izgradnji mnogih arhitektonskih promjena, ali, ipak, ostavio i mnoge venecijanske elemenata. Snažan dizajn tvrđave u potpunosti zadovoljiti njihove potrebe u obrani. Zgrada je korišten sve do 19. stoljeća.

Danas je venecijanska tvrđava je zaštitni znak grada Ierapetra i povijesni spomenik koji podsjeća na davni moć drevnog grada i njegovih teškim vremenima. Lijepa arhitektonski spomenik je obnovljen i otvoren za javnost danas. Ovdje možete vidjeti dobro očuvan venecijanski dizajn i turske dodatke. Venecijanska utvrda također koristi za razne kulturne aktivnosti pod vodstvom općine Ierapetra.