Obchodnímu domu Bílá labuť předcházel hostinec U Bílé labutě | Foto: Jolana Nováková

Bílá labuť přivítala své první zákazníky 18. března 1939. Spolumajitel sítě obchodních domů Brouk a Babka Jaroslav Brouk ji nechal postavit na místě, kde stával původně hostinec a pivovar. Starou zástavbu nahradila moderní funkcionalistická stavba architektů Josefa Kittricha a Josefa Hrubého, interiéry navrhl Jan Gillar. Vytvořili největší a nejmodernější obchodní dům ve střední a východní Evropě. Průčelí fasády tvořila okenní mozaika o rozměrech 30 x 18 metrů.