Über der Messara-Ebene liegen auf einem Ausläufer des Ida-Gebirges die Ruinen des minoischen Palastes von Phaistos, der der Legende zufolge von Rhadamanthys gegründet wurde. Bei den Ausgrabungen konnten zwei übereinanderliegende Bauten identifiziert werden, von denen der eine auf 1900-1700 v. Chr. datiert wurde. Das andere Gebäude ist jünger und weist einen ähnlichen Grundriss wie Knossos auf. Phaistos war 17 Jahrhunderte lang eine blühende Stadt, deren Einflussbereich ganz Kreta umfasste.