Der Palast wurde zwischen 1952 und 1955 erbaut und als Hochhaus bezeichnet, aber die Warschauer nennen ihn immer noch spöttisch „Pekin”. Der Name leitet sich von der Abkürzung PKiN ab, die für Palast der Kultur und Wissenschaft auf Polnisch (Pałac Kultury i Nauki) steht. Der Bau des Palastes war die Idee von Joseph Stalin. Es ist das zweithöchste Gebäude in Polen.
Das Gebäude wurde als „Geschenk der sowjetischen Nation an die polnische Nation” nach dem sozrealistischen Entwurf von Lew Rudnew von Bauarbeitern aus der Sowjetunion errichtet. In der Tat repräsentiert es stilistisch auch die architektonische Strömung, die wir Historismus nennen. Rudnew ließ sich von den Wolkenkratzern in Moskau inspirieren, denen amerikanischen Wolkenkratzer im Art-déco-Stil als Vorbild dienten.
Bevor die Arbeiten am Warschauer Palast begannen, wurde am 5. April 1952 in Warschau ein polnisch-sowjetisches Abkommen über dessen Bau unterzeichnet. Darin verpflichtete sich die sowjetische Regierung, auf eigene Kosten einen 28- bis 30-stöckigen Wolkenkratzer zu bauen, der unter anderem als Sitz der neu gegründeten Polnischen Akademie der Wissenschaften dienen sollte.
Die wesentlichen Vereinbarungen waren bereits im Herbst 1951 in einem von beiden Ländern unterzeichneten Regierungsprotokoll getroffen worden. Darüber hinaus verpflichtete sich die polnische Seite durch einen Beschluss des Präsidiums des Ministerrats vom 28. Januar 1952, die Investitionsarbeiten zu finanzieren. Der nächste Schritt war die Genehmigung des architektonischen Entwurfs für das Gebäude durch das Präsidium. Der Entwurf wurde wegen seiner „äußerst treffenden und schönen Gestaltung” sehr positiv beurteilt.
Die Bauarbeiten begannen im Jahr 1952, wobei 16 Menschen starben. Es handelte sich um Russen, die auf dem orthodoxen Friedhof im Stadtteil Wola beigesetzt wurden. Insgesamt waren 3000 bis 5000 Arbeiter aus der UdSSR und 4000 polnische Arbeiter mit den Arbeiten beschäftigt.
Zwei Tage nach Stalins Tod, am 7. März 1953 verabschiedeten der Staatsrat und der Ministerrat der Volksrepublik Polen eine Resolution zu Ehren des Führers der Sowjetunion, die unter anderem vorsah, den Palast nach Stalin zu benennen. Es gab auch Pläne, auf dem Stalinplatz (später Plac Defilad), der sich vor dem Palast erstreckte, ein Denkmal für den Führer zu errichten. Letztendlich wurde das Denkmal nicht errichtet, weil keiner der Entwürfe den Entscheidungsträgern der Partei gefiel, obwohl sich herausragende Künstler wie Xawery Dunikowski an dem Wettbewerb beteiligt hatten.
Für die meisten Warschauer wurde der Palast zu einem Symbol der sowjetischen Herrschaft in Polen. Er wurde allgemein als „Pekin”, „Clown der Kultur” und „Traum eines verrückten Konditors” bezeichnet. Der letztgenannte Begriff wurde aufgrund der Ähnlichkeit des Gebäudes mit einer Riesentorte geprägt.