Das Museum befindet sich in einem von Henning Larsen entworfenen Gebäude (2014), das zum Teil in einen Hang eingelassen und mit einem grasbewachsenen Dach versehen ist. Es ist der dänischen Frühgeschichte von der Steinzeit bis zu den Wikingern und der Ethnografie gewidmet. Man findet hier auch den Grauballe-Mann, der in einem Moor in der Nähe des gleichnamigen Dorfes gefunden wurde und vermutlich einer heidnischen Gottheit geopfert worden war. Sehenswert sind auch die Waffen aus der Eisenzeit und die Überreste aus Gräbern der Bronzezeit.