Po tym jak Wenecjanie opanowali grecką wyspę Kretę, a na Morzu Śródziemnym zaczęli pojawiać się piraci, zaistniała potrzeba ochrony strategicznych i ważnych miejsc. W XIV wieku przy starym porcie stolicy wzniesiono więc okrągłą wieżę strażniczą. Jednak i ona z czasem stała się niewystarczająca i była niszczona przez trzęsienia ziemi, więc w XVI wieku musiała ustąpić miejsca bardziej masywnym fortyfikacjom. Wenecjanie zbudowali ogromną fortecę zwaną Rocca al Mare (co oznacza "fortecę morza"), której głównym zadaniem była obrona portu. Później Turcy zmienili nazwę zamku na Koules (po turecku "twierdza") i ta nazwa jest używana do dziś. Z okresu tureckiego pochodzi wieża minaretu.

Twierdza musiała wytrzymać nie tylko silne fale morskie, ale także najazdy wrogich narodów, zwłaszcza po wynalezieniu prochu i dział artyleryjskich. Przy budowie fortyfikacji nie oszczędzano na kosztach. Zewnętrzne mury mają niewiarygodną grubość 9 metrów, a wewnętrzne czasami 3 metry. Twierdza została zaprojektowana jako dwupoziomowa, z pomieszczeniami dla oficerów i załogi na pierwszym piętrze oraz pomieszczeniami na parterze służącymi do różnych celów. Można było tam znaleźć magazyny żywności i amunicji czy zbiorniki na wodę deszczową. W okresie panowania tureckiego znajdowało się tu więzienie, podobno bardzo okrutne, w którym więziono lokalnych buntowników.

Obecnie dobrze zachowana wenecka twierdza jest otwarta dla zwiedzających, a nawet często funkcjonuje jako miejsce wydarzeń kulturalnych i społecznych.

Inne miejscowości turystyczne na wyspie Kreta

Najpopularniejsze zabytki na wyspie Kreta: Agia Triada (stanowisko archeologiczne), Muzeum Archeologiczne w Heraklionie, Festos (stanowisko archeologiczne), Gortys (stanowisko archeologiczne), Klasztor Arkadi, Knossos (stanowisko archeologiczne), Kościół Four Witnesses, Twierdza Fortezza (Rethymno), Twierdza Frangokastello, Twierdza Spinalonga, Wiatraki na Lasithi Plateau

Kurorty, plaże, zabytki i wycieczki - wszystko na przejrzystej mapie Kreta.