Die Stätte wurde im 9. oder 10. Jahrhundert erstmals von den Arabern befestigt. In der zweiten byzantinischen Periode stand an dieser Stelle ein Turm namens Castellum Comunis. 1303 wurde der Turm bei einem Erdbeben zerstört, aber repariert. 1462 genehmigte der venezianische Senat ein Programm zur Verbesserung der Befestigungen von Candia. Schließlich wurde der byzantinische Turm 1523 abgerissen und stattdessen mit dem Bau des Castello a Mare begonnen. Die Festung wurde 1540 fertiggestellt. 1630 war die Festung mit 18 Kanonen im Erdgeschoss und 25 Kanonen auf dem Weg zum Dach bewaffnet. Während der 21 Jahre dauernden Belagerung von Candia neutralisierten osmanische Batterien die Feuerkraft der Festung problemlos. Die Osmanen nahmen die Festung schließlich 1669 ein, nachdem die Venezianer die gesamte Stadt übergeben hatten. Sie nahmen keine größeren Änderungen an der Festung vor, außer dass sie einige Zinnen und Schießscharten anbauten. Auf der Landseite bauten sie eine kleine Festung namens Little Koules, die jedoch 1936 abgerissen wurde.

Die Insel Dia ist eine unbewohnte Insel 6 Meilen nördlich von Heraklion mit kristallklarem Wasser, wunderschöner wilder Landschaft und reicher Geschichte. Der Legende nach war sie einst ein Monster, das von Zeus erschaffen wurde, um die Kreter zu vernichten. Er verwandelte es jedoch in einen Stein, um sie schließlich zu retten. In der Bucht von St. Georg, wo wir ankern, befand sich ein antiker minoischer Hafen, der zusammen mit der minoischen Zivilisation zerstört wurde. Manchmal findet man am Strand antike Ruinen und Artefakte. Heute steht dort eine wunderschöne christliche Kirche ägäischer Architektur. Die Insel ist die Heimat vieler Wildtierarten wie Kaninchen, Kri-Kri-Ziegen, Falken und mehr!