For a memorable history lesson, check out the crumbling remnants of Shrine at Anemospilia and try to imagine how it would have looked in its heyday.
If you're planning to stick around a while in Heraklion, Shrine at Anemospilia is a good place to kick off your exploring. This once-important structure is one of numerous attractions that'll keep you on the go here. Palace of Knossos, Knossos Archaeological Site, and Fourni are also waiting to be explored nearby.