Phaistos is samen met Knossos één van de bekendste bouwwerken uit de Minoïsche beschaving. In die tijd was het het regionaal centrum van heel zuid Kreta. De Koning van Phaistos, Radamanthos, zou volgens de mythologie de broer van Koning Minos zijn geweest. Deze stad zou de naam te danken hebben aan Phaistos, de zoon van Hercules.

In één van de vertrekken is destijds de bekende discus gevonden, een ronde vorm die aan twee kanten is beschreven. De bijzondere vondst is onder gebracht in het archeologisch museum in Iraklion. Tot op heden hebben archeologen nog niet kunnen ontcijferen wat er staat. Onder leiding van Idomeneas nam Phaistos, samen met andere Kretenzische steden deel aan de bekende Trojaanse oorlog, die 1250 jaar v. Chr. begon.

Phaistos ligt in het zuiden van Kreta, niet ver van de bekende plaatsen Matala en Agia Galini. Wanneer je in deze omgeving verblijft is een bezoek aan Phaistos een leuk uitstapje, wat je goed zou kunnen combineren met een bezoek aan Moires of een middagje strand bij Matala of Komos.