A 34km à l'est d'Héraklion et à 3km de la station balnéaire de Malia
a été identifié un palais semblable
à ceux de Knossos et
de Phaïstos (construit
lui aussi aux environs de 1900 avt. J.-C. et abandonné vers 1450 avt J.-C.).
Le palais occupait une superficie d'environ 9000m².
De nombreux objets exposés au Musée archéologique
d'Héraklion proviennent
du site de Malia.