Handelsgalleriet knytter med sin arkitektur an til de nærliggende postfabrikkbygningene, skjønt det er en helt ny konstruksjon. Det har fire etasjer og form som bokstaven «L». Varehuset er bygd på et område som skråner nedover i retningen nord – sør. Derfor blir det første nivået fra den nordlige inngangen andre etasje i forhold til den sørlige.