La cima de la colina se pobló hacia 7000 a. C., y el primer palacio se levantó allí hacia 1900 a. C. El mito griego situaba aquí al rey Minos, junto con Dédalo, Ariadna, Teseo y el Minotauro, y los griegos posteriores recordaban el extenso palacio como el Laberinto. Desde 2025 forma parte de los Centros Palaciales Minoicos, Patrimonio de la Humanidad de la UNESCO que comparte con Festo, Malia, Zakros, Zominthos y Kydonia.
El primer palacio quedó destruido hacia 1700 a. C., probablemente por terremotos, y se reconstruyó a mayor escala; la mayor parte de lo que recorren los visitantes pertenece a este segundo palacio, que prosperó hasta alrededor de 1450 a. C. Después, Cnosos se convirtió en un centro administrativo micénico cuyos escribas llevaban registros en lineal B, una forma temprana del griego, hasta que un incendio, fechado por lo general hacia 1350 a. C., destruyó el palacio. La ciudad siguió viva como ciudad-estado cretense y luego como la colonia romana de Colonia Iulia Nobilis Cnossus, antes de que Heraclión pasara a ser la principal población de la zona.
El Palacio de Minos, de varias plantas, ocupaba unos 20.000 metros cuadrados en torno a un gran Patio Central rectangular. El Patio Oeste da acceso desde el oeste, donde el ala occidental alberga largos almacenes con hileras de grandes pithoi para aceite, grano y vino, criptas de pilares y la Sala del Trono. Excavadas en la ladera del lado este se encuentran la Sala de la Reina y la Sala de las Dobles Hachas. Pozos de luz, conductos abiertos y pórticos llevan luz natural y aire a las estancias interiores, y una red de desagües y canales evacuaba la lluvia y las aguas residuales. Las columnas minoicas, de madera sobre basas de piedra, se estrechan hacia abajo, al contrario que las columnas griegas posteriores.
La Sala del Trono tiene un asiento de yeso adosado a la pared, bancos de piedra, una pila lustral y grifos pintados; Arthur Evans vio en ella la sala del trono de Minos, mientras que estudiosos posteriores han sugerido un uso ritual. Evans, que excavó a partir de 1900 y acuñó el nombre de «minoico», reconstruyó partes del palacio con hormigón armado y color. Esas reconstrucciones ayudan a imaginar el edificio, pero no siempre distinguen los restos originales del trabajo moderno, y algunos de los frescos más conocidos, como el Fresco del Salto del Toro, el Portador de la Copa y el Príncipe de los Lirios, combinan fragmentos antiguos con añadidos modernos.
Alrededor del palacio se encuentran el Área Teatral y la Vía Real, el Pequeño Palacio, la Casa Sur, la Villa Real, la Tumba-Templo y el Caravasar, así como la Villa romana de Dioniso con sus mosaicos. Muchos de los hallazgos más importantes, entre ellos fragmentos de frescos, sellos de piedra, las figurillas de la diosa de las serpientes y las tablillas en lineal B que Michael Ventris y John Chadwick utilizaron para descifrar la escritura, se encuentran en el Museo Arqueológico de Heraclión.




