Bygget ble oppført etter en arkitektkonkurranse hvor Ragnar Östberg, Albin Stark, Cyrillus Johansson og Ivar Tengbom deltok, hvoretter Kreuger ga oppdraget til Albin Stark og Cyrillus Johansson i samarbeid. Forslaget ble ikke realisert da Kreuger krevde at fasaden skulle kles med marmorplater, et materiale som Cyrillus Johansson vegret å befatte seg med. Citypalatset ble i stedet oppført av Ivar Tengbom i en funksjonalistisk byggestil med likedannede vindusrader uten noen innbyrdes gruppering. Den eneste variasjonen var det i de tre øverste etasjene, som er avtrappet og trukket innover. Fasadematerialet er påkostet og består av hvit marmor, rustfrie stålplater og glass.