Восточная часть дворца включала, по предположению Эванса, апартаменты правителей Кносса и другие помещения (склады, разные по размеру жилые комнаты, парадные залы и пр.). Сохранилась так называемая «ванная комната», в которой был найден удлинённый сосуд из обожжённой глины, напоминающий ванну.
В ремесленных мастерских археологи обнаружили неоконченные изделия — мраморные вазы. С восточной стороны дворец имел четыре этажа, с западной, скорее всего, два. Исследуя остатки дворца, Эванс восстановил всё, что было возможно, реконструировал фрагменты фресок и крашеных рельефов. За это его потом нередко упрекали, т. к., по мнению учёных, памятник перестал быть исторически достоверным.
Эванс решил, что Кносский дворец и был мифическим Лабиринтом. Выстроенный из камня и дерева (в основном, кедра), он имел сложную систему переходов, коридоров, лестниц, соединявших многочисленные маленькие и большие помещения. Попасть из одного зала в другой было нелегко.
О том; что это был культовый комплекс, свидетельствовали найденные изображения
Критские дворцы не просто служили для проведения многих годичных праздников — они и выглядели празднично. На верхних этажах здания были устроены красивые лоджии, террасы, залы для пиршеств и приёмов гостей. В открытых двориках, по-видимому, высаживались в горшках священные растения. Колонны дворца, несущие перекрытия, выглядели необычно. Они утолщались не к основанию, а к верху, так что лежащее в основе образа колонны дерево представало как бы «растущим корнями вверх».
Во всех критских дворцах размеры внутренних дворов почти всегда одинаковы: 28×52 м. Это указывает на жёсткую подчинённость двора некоей ритуальной системе. При раскопках северо-западного угла здания Эванс наткнулся на дорожку, мощённую камнем. Продвигаясь по ней, он обнаружил Малый дворец; его центральный зал на втором этаже соединялся особым переходом с кухней. Здесь археолог нашёл множество битых глиняных сосудов — видимо, их использовали только один раз, на ритуальном пиру, а затем разбивали.
Тщательно вымощенная площадь перед западным фасадом дворца предназначалась, скорее всего, для проведения особо торжественных, массовых действ, в которых участвовали не только обитатели дворца, но и жители окрестных селений. На площади были обнаружены неглубокие, но довольно широкие ямы —
С северо-запада к зданию примыкали внушительная лестница и так называемые «театральные площадки» — прототип будущих греческих театров. На прямо расположенных ступенях сидели (или стояли?) зрители. Две миниатюрные фрески, некогда находившиеся в небольшой комнатке дворца на втором этаже, отображают такие действа. На одной представлен танец в честь богини, который исполняют в священной роще девушки-жрицы. На другой — праздник, устраивавшийся внутри дворца. Зрители переданы на фресках множеством лиц, то смуглых, мужских, то розовых, женских.