The Minoan civilisation which was at its height during the second millennium BC saw the building of a number of great palaces which includes the ones at Phaistos, Malia and Knossos.