Knossos. Crete. Greece. View of the Arthur Evans restored North Lustral basin (on left) and elevated colonnaded west bastion (on right) of the North Entrance of the Palace of Knossos. The highly sophisticated Minoans which were Europe’s first great civilization built the Palace of Knossos, the legendary home of King Minos which is connected with thrilling legends, such as the myth of the Labyrinth, with the Minotaur and the story of Daidalos and Ikaros. Crete is Greece’s largest island and the fifth largest island in the Mediterranean.