Najvyššia a najznámejšia budova vo Varšave, bola pôvodne postavená ako pocta Stalinovi, podľa ktorého bol palác pôvodne aj pomenovaný.
Počas destalinizácie bol názov zmenený a Stalinovo meno a jedna jeho socha boli odstránené z interiérov.
Aj tak si však palác zachoval ducha doby – považuje sa za ôsmu sestru, keďže sedem obdobných budov stojí v Moskve.