Las salas recorren el pasado de la isla desde el Neolítico hasta la época romana, un periodo de más de 5.500 años, pero el material minoico es el motivo por el que viene la mayoría de la gente: frescos, sellos, vasos de piedra, joyas de oro y la escritura más antigua de la isla, reunidos en un solo edificio en lugar de dispersos por Europa.

La colección nació en 1883 como un modesto conjunto de antigüedades, justo cuando se estaba redescubriendo el mundo minoico. Creta gozaba entonces de un amplio autogobierno en virtud del Pacto de Halepa de 1878, y más tarde se convirtió en el Estado cretense (1898-1913); esa situación política permitió que los hallazgos de una época decisiva de excavaciones se quedaran en la isla. Las obras de un primer edificio propio comenzaron en 1904, impulsadas por los arqueólogos cretenses Iosif Hatzidakis y Stefanos Xanthoudidis.

Los terremotos de 1926, 1930 y 1935 dejaron aquel primer museo a punto de derrumbarse. El director de entonces, Spyridon Marinatos, defendió la construcción de un sustituto sólido, y el arquitecto Patroklos Karantinos diseñó el edificio actual de dos plantas, iniciado en 1937. Sobrevivió a los bombardeos de la invasión alemana de 1941, la colección volvió a abrirse al público en 1952 y en 1964 se añadió una nueva ala. Karantinos iluminó las salas con lucernarios y ventanas altas y las concibió para que los visitantes circularan con facilidad; los mármoles veteados y multicolores evocan las pinturas murales minoicas, que a su vez imitaban revestimientos de mármol. En 2006 comenzó una larga renovación del interior.

Entre las piezas que buscan los visitantes están las figurillas de fayenza de la Diosa de las Serpientes, interpretadas como una divinidad o como una sacerdotisa, el ritón con cabeza de toro de Cnosos, el fresco del salto del toro y el fragmento de fresco conocido como «La Parisienne». Las salas de frescos muestran también delfines, flores y aves junto a procesiones y fiestas. El sarcófago pintado de Hagia Triada, el Vaso de los Segadores, con su procesión de figuras talladas en piedra, y el colgante de oro de Malia, en las vitrinas de joyería, muestran hasta qué punto la artesanía minoica estaba ligada al ritual y a la vida cotidiana.

La escritura tiene aquí su propia historia. El disco de arcilla desenterrado en Festo por Luigi Pernier en 1908, de unos 16 centímetros de diámetro, lleva 45 signos diferentes estampados con sellos en la arcilla húmeda antes de la cocción y dispuestos en una espiral de 61 grupos; su lengua nunca se ha descifrado. Junto a él, el museo presenta su amplio fondo de lineal A, que incluye las tablillas de Hagia Triada y sellados de Zakros, y expone el lineal A y el lineal B uno junto a otro para que pueda seguirse la evolución de las escrituras cretenses. Las salas posteriores abarcan los periodos micénico y dorio, con un grupo de bailarines de barro en torno a un tañedor de lira, y la escultura clásica y grecorromana; las inscripciones se guardan en una zona semicubierta y vallada frente al edificio principal.