Heraklion Greece is the most popular region of the island and is located on the eastern side of Crete, between Rethymno and Lassithi. The beautiful capital of Heraklion region, Heraklion Town, is one of the busiest city centers in Crete. In the Heraklion region, you will find two of the most important Crete monuments: Knossos Palace and Phaistos Palace. Being over 20,000 square meters big, the Minoan Palace of Knossos is the largest of all Minoan palatial structures. The remains of colorful murals, imposing red columns and the glorious throne room will make you feel transported into the Minoan Era.