The most remarkable finds were the murals that decorated the plastered walls. These sophisticated, colorful paintings portrayed a high civilization who lived in luxury. Their costumes did not resemble any previously known ancient civilization. The women's costumes featured puffed sleeves, narrow waists and flounced skirts. The costumes used a distinctive blue color which indicated sea trade with the Phoenicians. The murals portrayed athletic competitions, possibly of a ritual nature, in which youths performed daring acrobatics on the backs of charging bulls.
The centerpiece of the palace was the so-called Throne Room. This chamber has a dramatic chair built into the wall, facing a number of benches. This room has a tank which it is speculated was used as an aquarium.
Other parts of this extremely large palace include spacious apartments with running water in terra-cotta pipes, flush toilets; long halls with storerooms containing huge ceramic jars used to store grain; a huge ampitheater with tiers of stone steps seating 200, and religious shrines. The palace is about 130 meters on a side and could well have served as the source of the myth of the Labyrinth.