Vinens Hus er indrettet i et gammelt ildebrandshus fra 1730, som ligger i Magstræde i hjertet af Københavns middelalderkvarter. Magstræde kommer ind i Københavns historie i 1500-tallet, hvor de første bygninger opføres. Mag betyder lokum, og oprindeligt lå byens offentlige lokummer her. Det var praktisk, fordi gaden lå ud til vandet - parallelgaden hedder stadig "Stranden". Siden blev gaden kendt og berømt som bryggerigade. Her startede De Forenede Bryggerier, idag mere kendt som Carlsberg. TV serien "Bryggeren" gav et godt indtryk af Magstræde på den tid.
