Magasin du Nord Museum befinder sig i midten af det gamle middelalderlige København og lige bag Magasin ved Kongens Nytorv.
Huset på Vingårdstræde 6 gemmer på mange års historie. Stuen og kælderen i bygningen kan dateres til omkring år 1200. Kong Hans ejede bygningen omkring år 1500 og anvendte den både som vingård og møntsmedje.
Huset har siden været ejet af både gejstlige, adelige og borgere og både Grevinde Danner og H.C. Andersen har haft deres gang i huset. Til højre for indgangsdøren i museet kan stadig ses halvdelen af den oprindelige trappe, som fører op til H. C. Andersens kammer.
I 1917 købte Magasin du Nord huset på Vingårdstræde 6. Efter en større brand i 1964 blev ejendommen renoveret og H.C. Andersens kammer genskabt.
I 1974 åbnede restaurant Kong Hans Kælder i kælderen på Vingårdstræde 6.
I 2013 åbnede Magasin du Nord Museum i Vingårdstræde 6.