Høsten 1936 forelå i store trekk planene for den nye bygningen i Bergen. Den nye storbutikken skulle oppføres av jernbetong og glass i 6 etasjer, pluss en stor underetasje som skulle bygges ut under fortauet. Byggeprosessen ble dokumentert med fotografier tatt av Einar Helmers Olsen (1891-1984) som var utdannet i Dresden med spesialisering innenfor armert betong. Byggemelding ble innsendt i 1936, og i januar 1937 ble det søkt om å få støpe kjeller. Halvannet år senere åpnet varehuset, hvilende på et skjelett av runde bærende søyler slik at veggene var uten bærende funksjon, og dermed kunne brytes opp med lange horisontale vindusbånd og store åpne rom innvendig. En virkelig attraksjon var rulletrappen, bare ett år etter at Steen og Strøm installerte Norges første rulletrapp i Oslo.