The fifth-largest city in all of Greece, Heraklion serves as the island's capital on the island of Crete. This cosmopolitan centre boasts many thriving urban cafes and restaurants, a vibrant nightlife, and excellent shopping - all close to the renowned ancient ruins. The breathtaking, intricate and massive Palace of Knossos was, according to legend, designed to be so complex that it was impossible to find the way out, and its Labyrinth is known as the dwelling place of the Minotaur, famous in Greek Mythology. Other heritage attractions include the enormous Archaeological Museum, which displays relics from the Minoan and post-Minoan era; and the fascinating historic city centre. Make sure to see the Byzantine-era Cathedral of Agios Titos, one of the most important monuments in Crete.