Ten oosten van de moderne badplaats liggen de restanten van het Minoïsche Paleis van Malia. Dit was het derde grote Minoïsche paleis op Kreta griekenland , gebouwd toen der tijd op een prachtige plek bij de zee aan de weg die oost en centraal Kreta verbindt.
Dit was het paleis, waar volgens de mythe Sarpidon, de broer van Minos woonde.

Dagelijks kunt u dit informatie paleis bezoeken van 8.30-15.00 uur tegen een kleine vergoeding.