1205 – Die Venezianer besetzten Kreta und beschlossen, zur Sicherheit des Hafens von Kandia, wie das heutige Heraklion damals hieß, Befestigungen zu bauen.
1303 – Ein großes Erdbeben verursachte einen großen Tsunami und zerstörte den Leuchtturm, den die Venezianer an der Nordwestseite des Hafens von Heraklion errichtet hatten.
1508 und 1512 – Zwei neue Erdbeben ließen den zweiten Leuchtturm einstürzen, der anstelle des ersten errichtet worden war. Dann wurde beschlossen, eine Festung zu bauen.
1530-1540 – So lange dauerten die Arbeiten am Bau der Festung. Die Festung hieß Rocca Al Mare. Sie wurde auf einem natürlichen Felsvorsprung errichtet und um die Unterwasserbasis zu verstärken, wurden alte Galeeren mit Steinen, Kies und Felsbrocken gefüllt und an Ort und Stelle versenkt. Die Festung nimmt eine Fläche von 3600 m2 ein, hat zwei Stockwerke und die Breite der Außenmauern erreicht 8,7 m. Im Inneren der Festung gab es 26 verschiedene Wohnungen, die als Lagerräume für Lebensmittel, Munition, Regenwassertanks und Gefängnisse dienten. Im Erdgeschoss befanden sich 18 Kanonen und im ersten Stock 25. Es gab drei Eingangstore, im Westen, Nordwesten und Südwesten. Draußen dominieren Marmorreliefs, die den geflügelten Löwen des Heiligen Markus, das Symbol Venedigs, darstellen.
1552 – Der Steg auf der Nordseite stürzte aufgrund von Wellengang ein.
1556 – Der Steg wurde wieder aufgebaut.
1558 – Ein erheblicher Teil des Stegs wurde erneut zerstört.
1566 – Eine schräge Mauer wurde vorgeschlagen, um die Festung besser vor Wellengang zu schützen.
1570 – In den Steg wurden neue Löcher gebohrt und die Reparaturen fortgesetzt.
1648 – Die Osmanen besetzten Kreta und nannten die Festung Su Kulesi.
1649 – Die Osmanen setzten die Reparaturen fort und nutzten die Festung ausschließlich als Gefängnis für kretische Rebellen.
1700 – Ein weiterer kleinerer Turm, auch bekannt als Mikros Koules (kleine Festung), wurde auf der Ostseite des Hafens an der Stelle errichtet, wo sich heute das Marina Cafe befindet. Mikros Koules wurde 1936 für den Bau des neuen Hafens in Heraklion abgerissen.
1719 – Ein Teil der Nordwestseite des Koules stürzte ein, wurde aber wieder repariert.
1830–1840 Die Ägypter beherrschten Kreta und bauten einen Leuchtturm auf der Nordostseite der Festung, der im Zweiten Weltkrieg zerstört wurde.
1959 – Die Reparaturarbeiten an der Festung begannen.
1972–1975 – Die Festung Koules wurde in ein besuchbares Denkmal umgewandelt. Heute werden im Museum Funde aus den Wracks des Flaggschiffs La Theresse ausgestellt, das am 24.07.1669 während des Kretischen Krieges sank, sowie aus den minoischen Wracks, die auf der Insel Dia gefunden wurden. Außerdem wird der Ort für Kunstausstellungen, Theateraufführungen und verschiedene kulturelle Veranstaltungen genutzt.
(Weitere Artikel über Kreta auf www.gomega.gr)