Archaeological evidence shows that Heraklion probably arose during the 9th century B.C. and was named in tribute to the Greek goddess Rhea, mother of Zeus. And like most Mediterranean cities, Heraklion has a long and turbulent history. Officially founded by the Saracens in the 9th century, the Byzantine Empire invaded in 961 only to lose control to the Crusaders who sold Crete to the Venetians in 1211 for a thousand silver coins.

Heraklion finally flourished under the Venetians. Throughout the city you'll find stunning reminders of their influence: the Loggia, Venetian Walls, and Fountain of Morosini are just a few must-see examples.

But Heraklion is probably best known as the gateway to the breathtaking 4,000 year-old Minoan ruins at Knossos and to the famous windmills stretched across the Lassithi Plateau.