В 5 км на схід від Іракліона знаходяться руїни Кносського палацу. Перший палац був побудований близько 1900 року до н. е. 200 років потому його зруйнував землетрус і він був відбудований знову, ставши більш величним і розкішним. У XV ст. до н. е. палац остаточно розпалася внаслідок чергового землетрусу і пожежі. Палац був не тільки царською резиденцією, але і релігійним і адміністративним центром.

У 1878 році купець, археолог-любитель з Іракліона Мінос Калокеринос почав розкопки одного з складів. В результаті були знайдені величезні руїни Кносського палацу.

Палац являє собою комплекси будівель, які групуються навколо великого внутрішнього двору. Розташовані вони на різних рівнях, з'єднуються між собою сходами і коридорами, деякі з них йдуть глибоко під землю. Коридори заводять у безвихідь, переходи між поверхами зроблені в самих несподіваних місцях, планування кімнат не піддається здоровому глузду. Палац не є монолітним будовою, в його центрі знаходиться досить великий двір.

Поверхи палацу спираються на колони і з'єднуються між собою сходами. Історики припускають, що життя в цьому палаці проходила сама пишна і різноманітна. Це підтверджують численні вцілілі уламки і черепки, знайдені серед кносских руїн. Сотні залів і кімнат призначалися для урочистих прийомів, служили покоями для царя і цариці, вельмож і придворних дам, рабів і невільників. Тут же розташовувалися та просторі майстерні царських ремісників. У палаці виявлені величезні комори, театр, здатний вмістити до 550 осіб, місця для ритуальних уявлень бою биків, чудово продумана система каналізації і водопостачання, і навіть перші в історії туалети зі змивом. Від палацу починалася сама стара дорога в Європі, використовувана тільки пішоходами.

У тронному залі Кносського палацу на стінах зображені грифони — міфічні істоти з тулубом левиним, орлиними крилами і головою. Сказання про жахливий бику виникли, мабуть, не випадково. Стіни Кносського палацу вкриті численними фресками, що добре збереглися. На них, а також на кам'яних і золотих судинах постійно зустрічаються зображення бика: іноді мирно пасеться, іноді розлюченого, летить галопом. Культ священного бика був поширений на острові, але досі так і не зрозуміло, яка там була релігія.

Серед малюнків у багатьох приміщеннях палацу часто зустрічаються зображення двостороннього сокири. Це символічний знак, пов'язаний з релігійним культом критських жителів. Подвійна сокира з вістрям по-грецьки називається «лабріс». Вчені кажуть, що саме звідси походить слово «лабіринт», яким називали «будинок подвійного сокири» — палац царя Міноса.