Залы проходят по прошлому острова от неолита до римских времён — отрезок более чем в 5 500 лет, но минойские материалы — причина, по которой приходит большинство: фрески, печати, каменные сосуды, золотые украшения и самая ранняя письменность острова, собранные в одном здании, а не разбросанные по Европе.

Коллекция началась в 1883 году как скромная группа древностей, как раз когда заново открывали минойский мир. Крит был тогда в основном самоуправляемым по Халепскому пакту 1878 года, а позднее стал Критским государством (1898–1913); это политическое положение позволило находкам решающей эпохи раскопок остаться на острове. Работы над первым специальным зданием начались в 1904 году, их продвигали критские археологи Iosif Hatzidakis и Stefanos Xanthoudidis.

Землетрясения 1926, 1930 и 1935 годов оставили этот первый музей на грани обрушения. Тогдашний директор Спиридон Маринатос добивался прочной замены, а архитектор Patroklos Karantinos спроектировал нынешнее двухэтажное здание, начатое в 1937 году. Оно пережило бомбардировки при немецком вторжении 1941 года, коллекция вновь открылась для публики в 1952 году, а в 1964 году последовало новое крыло. Karantinos осветил залы световыми фонарями и высокими окнами и рассчитал, чтобы толпы свободно двигались по ним; жилковатые разноцветные мраморы перекликаются с минойскими настенными росписями, которые сами имитировали мраморную облицовку. Долгая реконструкция интерьера началась в 2006 году.

Среди предметов, которые ищут посетители, — фаянсовые статуэтки богини со змеями, которых понимают либо как божество, либо как жрицу, ритон в виде головы быка из Кносса, фреска с прыжками через быка и фрагмент фрески, известный как «Парижанка». В залах фресок показаны также дельфины, цветы и птицы наряду с процессиями и праздниками. Расписной саркофаг из Hagia Triada, ваза жнецов с процессией фигур, вырезанных в камне, и золотая подвеска из Малии в ювелирных витринах показывают, насколько тесно минойское ремесло было связано с ритуалом и повседневной жизнью.

У письменности здесь своя история. Глиняный диск, найденный в Фесте Luigi Pernier в 1908 году, диаметром около 16 сантиметров, несёт 45 различных знаков, оттиснутых в сырой глине штампами до обжига и расположенных по спирали из 61 группы; его язык так и не прочитан. Рядом музей представляет свою большую коллекцию линейного письма А, включая таблички из Hagia Triada и печати из Закроса, и показывает линейное письмо А и линейное письмо Б рядом, чтобы можно было проследить развитие критских письменностей. Более поздние залы охватывают микенский и дорийский периоды, с глиняной группой танцоров вокруг лирника, а также классическую и греко-римскую скульптуру; надписи хранятся в полуоткрытой огороженной зоне напротив главного здания.