Минойский дворец и археологический памятник Малия находится в 3 км восточнее города Малия. Он занимает площадь 7500 кв.м. и считается третьим по величине минойским дворцом и самым "провинциальным". Согласно легендам, здесь царствовал третий сын Зевса и Европы, Сарпедон, брат Миноса и Радаманта.
Археологические раскопки на территории Мали начал Иосиф Хадзидакис в 1915 году. Позднее их продолжила Французская Археологическая Школа. Они продолжаются и сегодня.
Дворец Малии уступал в роскоши и убранстве дворцам в Фесте и Кноссосе. У него не было театра, и, возможно, помещения не были украшены фресками.
Сам город существовал здесь уже с неолитической эпохи. Были обнаружены фрагменты города, датирующиеся стародворцовой эпохой. Малийский дворец разделяет трагическую "судьбу" остальных минойских дворцов острова Крит. Первый дворец в Малии был возведен примерно в 1900-ые годы до н.э. и был превращен в руины в результате землетрясения около 1700 года до н.э. На его месте был возведен новый дворец, руины которого мы в наше время и наблюдаем: западный двор, хранилища (круглые погреба), западный вход, приемная с многопроемным проходом, колонный (пилларный) крипт, лоджия, большая лестница и кернос, южный вход, центральный вход, восточный вход, складские помещения, гипостильный зал, наклонное (изогнутое) строение, северный двор, северный вход, квартал М. Новый дворец в Малии просуществовал до 1450 г. до н.э., после чего был разрушен в результате загадочной катастрофы, приведшей к исчезновению Минойской цивилизации.
Примерно в 500 м севернее дворца был некрополь (королевские захоронения). Здесь была найдена знаменитая подвеска Bee - кулон в виде двух пчел или ос с каплей меда в гребне. Выставлена в музее Ираклиона, как и многие другие находки минойского дворца Малии.