Det første Steen & Strøm varemagasin ble åpnet i 1874 i et bygg tegnet av arkitekt Paul Due. Dette var Norges første moderne stormagasin etter europeisk mønster, i fire etasjer, og med et bredt utvalg innen mote, skjønnhet og ikke minst kaféer. Varehuset utviklet seg til å bli byens møteplass, og stedet du måtte besøke om du ville følge med i tiden, eller møte venner over en kopp te.
Det første varehuset brant ned i 1929, og på samme tomt ble dagens stormagasin oppført i 1930, tegnet av arkitekt Ole Sverre i art deco stil.