Венецианска крепост Koules (от турската дума "koules", което означава "Tower Castle") в Йерапетра е построена през ранните години на венецианското владичество. Въпреки че, според местна легенда, първата крепост на това място е построен още през 1212 генуезките пирати и призова Pescatore, и е била използвана като постоянно пират база. Първите писмени източници, които споменават изграждането на крепостта, принадлежат на 1307 и са официалните документи на венециански Сената. По-късни източници споменават силно повреден крепостта след земетресението в 1,508. През 1626, под ръководството на генерал Франческо Морозини бе проведена задълбочена работа върху възстановяването и укрепването на крепостта. Основната задача на крепостта е била да предпази града от пристанището на арабски пирати, а след това - и турските нашественици.

По време на царуването си, турците доведени до изграждането на много архитектурни промени, но, въпреки това, ляво и много венециански елементи. Мощният дизайн на крепостта напълно отговаря на техните нужди в защитата. Сградата е била използвана до 19 век.

Днес Венецианската крепост е отличителен белег на град Йерапетра и исторически паметник, който напомня за отминалата силата на древния град и трудни времена си. Красива архитектурен паметник е реставрирана и открита за публиката. Тук можете да видите добре запазен венециански дизайн и турски допълнения. Венецианска крепост също се използва за различни културни дейности под ръководството на община Йерапетра.