The Minoan Palace at Knossos is over 20,000 square meters - and the largest of all Minoan palatial structures. It was built of ashlar blocks, had many floors and was decorated with really beautiful frescoes. The old palace was built around 2000 B.C but was destroyed by an earthquake in 1700 B.C. The newer, more complex palace, was built almost immediately after the first one was destroyed.