Just by walking around Heraklion's old town you'll be surrounded by history; it's an essential experience for sightseers so be sure to have your cameras at the ready. You'll spot endless beautiful architecture, old churches and Turkish fountains as you walk the city's trademark Venetian walls. The Palace of Knossos is easily the biggest attraction in Heraklion, so make sure you arrive early to avoid the queues. You need several hours to fully appreciate the magnificence of this place. The palace was the seat of King Minos and is steeped in myths. It's also allegedly where the king built the famous labyrinth to contain the Minotaur. Voted the number one attraction out of 60 things to do in Heraklion on Tripadvisor, Heraklion Archaeological Museum is also a must-visit, giving you the chance to learn a little bit more about Greek culture. It boasts the most important Minoan collection in the whole of Greece, with exhibits including pottery, stone carvings, engravings and sculptures covering a period of 5,000 years.