Дворец Малиа построен в Херсонессосе в 1900 годах до н. э. Это был третий по величине дворец после Кносского и Фестского. Из-за разрушительного землетрясения, вызванного извержением вулкана, он был разрушен, а затем восстановлен вновь. Новое здание дворца, руины которого можно видеть сейчас, просуществовало до 1450 года до н. э.
Площадь развалин достигает 7,5 тысяч кв. м. Здесь отчетливо просматриваются остатки северного и западного дворов, нескольких входов, лестницы, лоджии, винных погребов. Примерно в 500 метрах от основного комплекса находятся остатки печатной мастерской и некрополь, где хоронили царственных особ. Дворец Малиа был не столь роскошно украшен как дворец в Коноссосе. Тем не менее, здесь были найдены золотые подвески, жертвенники, столы для жертвоприношений, амфоры. Археологические изыскания продолжаются по сей день.
Рядом со дворцом Малиа находится отличный пляж.