Le site fut d'abord fortifié par les Arabes aux IXe ou Xe siècles. À la seconde période byzantine, une tour connue sous le nom de Castellum Comunis s'y dressait. En 1303, elle fut détruite par un tremblement de terre, mais fut réparée. En 1462, le Sénat vénitien approuva un programme d'amélioration des fortifications de Candie. Finalement, la tour byzantine fut démolie en 1523, et la construction du Castello a Mare commença à la place. La forteresse fut achevée en 1540. En 1630, le fort était armé de 18 canons au rez-de-chaussée et de 25 canons sur le chemin menant au toit. Pendant le siège de Candie, qui dura 21 ans, les batteries ottomanes neutralisèrent facilement la puissance de feu du fort. Les Ottomans finirent par prendre le fort en 1669, après la reddition de la ville par les Vénitiens. Ils n'apportèrent aucune modification majeure au fort, hormis l'ajout de créneaux et d'embrasures. Ils construisirent un petit fort, appelé Petit Koules, côté terre, mais celui-ci fut démoli en 1936.

L'île de Dia est une île inhabitée située à 10 kilomètres au nord d'Héraklion. Elle offre des eaux cristallines, de magnifiques paysages sauvages et une histoire riche. La légende raconte qu'il s'agissait autrefois d'un monstre créé par Zeus pour détruire les Crétois, mais qu'il l'a transformé en pierre pour les sauver. Dans la baie de Saint-Georges, où nous mouillons, se trouvait un ancien port minoen, détruit avec la civilisation minoenne. On peut parfois y trouver des ruines et des artefacts antiques au fond de la plage. Aujourd'hui, on y trouve une magnifique église chrétienne d'architecture égéenne. L'île abrite de nombreuses espèces sauvages, comme des lapins, des chèvres kri-kri, des faucons et bien d'autres encore !