A 3 kilómetros al este del pueblo de Malia se encuentra el sitio arqueológico del Palacio minoico de Malia.
Contemporáneo a los palacios de Cnosos y Festos, el sitio arqueológico custodiaba el famoso colgante de oro con abejas, ahora expuesto dentro del Museo Arqueológico de Heraclión, y una mesa redonda con pequeñas cavidades alrededor del borde y una más grande en el centro, sostenida por una base, considerada una especie de kernos de la Grecia clásica.
Fotografías y modelos a escala ayudan al visitante a comprender el complejo en ruinas y a visualizar el palacio principal y los lugares circundantes.
La excavación alrededor del Palacio de Malia, el tercero en orden de magnitud de los palacios minoicos cretenses y seguramente el más provincial, aún está en curso pero ya ahora se pueden apreciar la dimensión y la complejidad de la estructura externa.
El Palacio estaba compuesto por dos apartamentos y alrededor de él se encontraban la logia, el teatro, algunos santuarios, los aposentos reales y muchos otros edificios.
En la parte septentrional del sitio arqueológico de Malia se encuentra la Cripta Hipóstila: descubierta recientemente, tiene una gran sala subterránea con el techo sostenido por columnas y es considerada la cámara de consejo para las deliberaciones políticas.