Schon lange rätselten Wissenschaftler:innen über den Standort der Pfalzanlage Karls des Großen in Paderborn. 1964 war es dann so weit: Die Pfalz aus dem späten 8. Jahrhundert wurde bei archäologischen Grabungen nördlich des Domes entdeckt.
Doch nicht nur die Reste dieser karolingischen Palastanlage wurden gefunden. Zusätzlich legten die Archäolog:innen das Mauerwerk der wesentlich besser erhaltenen Pfalz Heinrichs II. aus dem Hochmittelalter frei. Diese Anlage aus dem 11. Jahrhundert war so gut erhalten, dass ein Wiederaufbau unter Einbeziehung der historischen Bausubstanz möglich war.
In dem historischen Gebäude befindet sich seit 1978 das Museum. Gezeigt werden einzigartige Funde aus Paderborn und Westfalen des 6. bis 12. Jahrhunderts.