Knossos. Crete. Greece. View of the Arthur Evans restored upper floor of King Minos' Megaron or Chamber in the East Wing 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.