The mythology of ancient Creece (7000 BC) mentions that in this area lay the ancient cities of Phoenix and Lamon which dominated the Libyan Sea up to the Classical
Period. The islands of Gadvos and Gadvopoula, then known as Ogygia, was the realm of women ruled over by the goddess - queen Kalypso whose beauty held the
mythical hero Odysseus enthralledfor seven years before he set out onthe last stage of his journey home. The greatest of the ancient gods, Olympian Zeus, grew up
on the nearby Mount Ida. As a young man he fell in love with the Phoenician princess Europa and in the guise of a pure white bull lured her onto his back the then
absconded with her over the waves to Crete, where he took her and hid her in the palm forest of Preveli. Dionysos, god of wine, ruled the islets of Dionysoi
(Paximadia), and the goddess Artemis with the nymph Vritomartis often hunted in this area.The people of the New Stone Age (6000 - 2800 BC) have left many traces
for as at sites like Kastellos, Katsouni, and Xiro Horio.The Minoan complexes at Monastiraki, Syvrito and the Minoan cemetery at Armenoi are visited today even
though their excavations are not complete; whereas in many other sites digging hasnot even begun.During the 1st Byzantine Period the regular private raids on the
south coast, forced the local inhabitants to fortify their villages on the slopes of the mountains, some distance from the sea. Here, they were safe from surprise
attack and they were also able to keep a better watch on the sea.