Steen & Strøm startet i 1797 da Samuel Strøm etablerte seg i hjørnet av Kongens gate og Prinsens gate. Virksomheten utviklet seg i takt med den økende etterspørselen, og etter at han og hans partner Steen ervervet nabogården i Prinsens gate, åpnet de i 1874 et fire etasjers varemagasin – det første moderne handelshus i Norge. Her fant man blant annet mote, skjønnhet, teknologi og kaféer.
Etter en brann som totalskadet Magasinet i 1929, ble det gjenopp-bygget og fornyet med store åpne lokaler. Folk oppholdt seg der uten egentlig å skulle handle. Stedet, med Norges første rulletrapper, var en attraksjon.
Schage Eiendom AS og Søylen Eiendom AS ønsker, som nye eiere av Norges mest kjente varemagasin, å revitalisere Magasinet for å til-trekke seg en større kjøpergruppe. De nye eierne planlegger en utvidelse av underetasjen med nye matrelaterte butikker og en mulig sammenslåing med Hennes & Mauritz-bygget, samt en modernisering av dette. Videre ønsker man å ta inn en rekke nye butikk- og spise-konsepter på Magasinet for å styrke følelsen av en spennende handleopplevelse.