Las primeras estructuras palaciegas en Knosses, y otras grandes ciudades como Phaistes y Malia, fueron erigidas alrededor de 2000 b.c, pero fueron destruidas por un terremoto 300 años después.
Las antiguas estructuras palaciegas de Knosses, Phaistes y Malia siguen en pie hoy.