Knossos. Crete. Greece. View of the excavated remains of the South house at the Palace of Knossos archaeological site. 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.