Dans un contexte de guerre froide, Staline a tenu à offrir ce bâtiment aux Varsoviens en 1951. Ce gratte-ciel achevé en 1955, est en fait l'une des 7 grattes ciels staliniens dû à l'architecte Lev Vladimirovitch Roudnev, qui dressa les plans de ce palais. Alors que les Varsoviens sortaient de la Seconde Guerre mondiale, dans un contexte économique difficile, la construction de ce palais était entiérement financée par l' URSS et faite par des specialistes soviétique.
C'est le plus grand bâtiment de Pologne, le 6e plus grand d'Europe et le 4e plus grand de l'Union européenne, après la Tour Commerzbank et la Messeturm (toutes deux à Francfort), le One Canada Square (à Londres), mais avant la Tour Montparnasse (à Paris). Il est constitué de 42 étages, de 3 288 pièces et mesure 237 mètres.