An den natürlichen Hang des Geländes angelehnt, befindet sich das Museum in einem Unterholz mit verschiedenen Holzarten (Kiefern, Eichen, Birken, Charme, Haselnüsse, Akazien usw.) und mit Sandstein-Chaos. Diese malerische Naturlandschaft gehört zum Wald von Nemours-Poligny, der wiederum eine südliche Erweiterung des Waldes von Fontainebleau ist. Das 1980 fertiggestellte Rohbeton- und Glasgebäude wurde vom Architekten und Stadtplaner Roland Simounet entworfen. Der Rundgang des Museums ist chronologisch. Die Säle, die um Innenhöfe verteilt sind, die die Flora der verschiedenen Epochen der Vorgeschichte darstellen, sind durch große Fenster nach außen weit geöffnet.