When in Crete you need to visit some important archaeological locations like Phaistos, where Phaistos Disc was discovered. Knossos is another famous archaeological location quite different from Phaistos. Both are in the Heraklion area. The Palace of Knossos, just outside the city. The huge archaeological site dates back thousands of years to the Minoan civilization, but that is not the only thing to do in the broad Heraklion area.