La región de Malia ha estado habitada desde el Neolítico; sin embargo, fue sólo durante la civilización minoica cuando Malia alcanzó notabilidad.