Crete where the first Mediterranean civilization flourished, based on naval affairs, keeps in its waters and on its coast relics of naval activities. The island was always a hub on nautical routes linking the Aegean and the Black Sea with the Eastern and Western Mediterranean. Besides that, dynamic geological transformations and bad weather conditions around the island are probably the main reasons for the plethora of shipwrecks and submerged sites around it. Due to the island’s nautical strategic position Crete was conquered and kept by Venetians, the builders of the present castle (Koules), for almost five centuries (13th—17th c. AD). That was a period, during which Greek civilization of the island met the European Renaissance yielding a prosperous local Cretan-Venetian result.