Palasset ble tegnet av den sovjetiske arkitekten Lev Rudnev, inspirert av bygninger i Chicago og Moskva. Arkitektonisk sett er palasset en blanding av art deco, sosialrealisme og polsk historisme.