Palác byl postaven v letech 1927-1935 podle návrhu Adolfa Benše a Josefa Kříže, jejichž návrh vyhrál v soutěži. Jejich inovativní projekt nahrazuje pro pozemek původně určenou blokovou zástavbu budovou umístěnou na osu kostela sv. Antonína, s volnou dispozicí a hmotami soustředěnými ke středu. Budova byla vybavena špičkovou technologií, jako například teplovzdušným vytápěním značky Carrier a na špičkové úrovni byl i servis poskytovaný zaměstnancům – jídelna, lázně, odpočinkové místnosti a terasy.

Skvěle byla řešena i provozní stránka budovy. Propagaci podniku sloužil přednáškový sál a biograf umístěný v suterénu, kde se nacházely i velké výstavní plochy. Kanceláře byly umístěny ve střední části. V nejvyšších patrech byla jídelna a odpočinkové místnosti. Projekt počítal s budoucím navýšením budovy o dvě podlaží, k tomu však nikdy nedošlo.

Použité stavební materiály jsou typické pro svou dobu – železobetonový skelet, sklobetonové stropy a stěny, velkoformátová okna a výkladce a ikonický bílý kameninový obklad, jehož celková plocha je 6 250 m². Během druhé světové války byla celá budova ze strategických důvodů natřena černou barvou, aby unikla pozornosti při náletech. Barva byla po válce bohužel smývána pomocí louhu, který způsobil nevratné poškození obkladu.