Todo el complejo se aglutina en torno al patio central y se divide en dos grandes conjuntos, oriental y occidental, separados por sendos accesos al norte y al sur.

Debido a la forma de construir de los minoicos, añadiendo habitaciones progresivamente, estos corredores no guardan una disposición rectilínea, sino que están llenos de quiebres siguiendo un recorrido tortuoso.

El palacio en sí se identificó como el laberinto donde Minos encerró al Minotauro, de donde viene el mito de Teseo y su lucha contra la horrible bestia.

El acceso al palacio desde el patio oeste se efectuaba a través de una habitación cubierta, el porche occidental, donde existía un fresco en relieve con el tema del juego del toro.

El camino proseguía por el corredor de las procesiones, un largo pasillo en ángulo y así llamado por estar decorado con un fresco en el que jóvenes de ambos sexos y de tamaño natural portaban ofrendas valiosas.

En estos pórticos, los frescos de estuco en relieve representaban diversas escenas de toros, de las que ha pervivido una enorme cabeza de un toro rojo, visible a lo largo de toda la Antigüedad y responsable, con toda probabilidad, de la asociación del mito de Minotauro con estas ruinas.

Las excavaciones que llevaron a cabo el descubrimiento de Cnosos fueron realizadas por Evans en 1900, al que siguieron otras misiones arqueológicas de distintos países, que hallaron otros palacios minoicos.