Розкопки на території поліса були розпочаті в 1915 році Йосифом Хадзідакісом і продовжуються Французькою археологічною школою. На території мінойського міста розкопано багато приватних осель і захоронень у Хрісолакосі. Ця місцевість Малії була заселена ще в епоху неоліту. Перший палац був збудований приблизно 1900 року до н. е., зруйнований — близько 1700 року до н. е., після чого був збудований новий палац, який також був зруйнований приблизно 1450 року до н. е.