A Phaistos, des excavations de la faculté archéologique italienne, qui ont débutés en 1900, a découvert le 2eme palais en taille après le palais Minoen de Knossos. Suite à la mythologie, la déesse Europe a offert à Zeus trois fils. Minos, Rhadamanthe et Sarpédon, lesquels ont régné par ordre à Knossos, à Phaistos et à Malia.

Le palais de Phaistos a été construit en premier au début de la période minoenne protopalatial (2000-1700 avant JC). Comme les autres complexes du palais minoen, il a été détruit en 1700 avant JC. en raison de tremblements de terre. Les Minoens ont rasé les ruines et sur celles-ci ils ont construit le palais de la période Minoenne néopalatial (1700-1450 JC). A Phaistos, le second palais couvrait en partie la superficie du premier.

Dans l'aile nord des entrepôts du palais a été trouvé le disque de Phaistos. Il s’agit d’un disque en argile sur lequel le texte le plus étendu de l'écriture hiéroglyphique crétoise a été représenté en utilisant des éléments en mouvement. Le disque est également connu comme le plus ancien monument typographique de l'humanité. L'écriture hiéroglyphique crétoise ainsi que l'écriture Linéaire A’, les deux écritures minoennes, restent muettes et à ce jour leur décryptage n'a pas été réussi.