Museum organiseret under Moesgård Museum. Museet har adresse på Skt. Clemens Torv 6.

I november 1962 udbød Andelsbankens nedrivningen af det tidliger Hotel Skandinavien på Skt. Clemens Torv licitation, og kort efter begyndte nedrivningen. Arkæologerne fra Forhistorisk Museum (i dag Moesgård Museum) skulle inden opbygningen af den nye bank undersøge byggegrunden for arkæologisk materiale. Under resterne af middelalderhuse og affaldsdynger, tre meter under det nuværende gadeniveau, fandt arkæologerne resterne af det ældste Aarhus. Her fandt man gader, hegn, huse, værktøj, brønde, et hovedløst skelet og mange andre genstande fra vikingetiden. Fundet var så enestående, at det blev besluttet at lave et museum på stedet. Dette kom dog til at betyde en væsentlig forsinkelse samt ændringer i de oprindelige byggeplaner.

Resultatet kan stadigt ses på Vikingemuseet i kælderen under bygningen på Skt. Clemens Torv 6.