Yapının inşaatı 1952 yılında başlamış ve 1955 yılında tamamlanmıştır. [[Sovyet Sosyalist CumhuriyetlerSovyetler Birliği]]'nin Polonya halkına armağanı olan yapı Sovyet planlarına göre ve Sovyetler Birliği'nden 3500 işçinin çabasıyla tamamlanmış ve bu işçilerden 16'sı inşaat sürecinde yaşanan kazalarda ölmüştür.<ref name="history">{{Web kaynağı | author = | url = http://www.pkin.pl/historia/ | title = History of PKiN in a nutshell | work = www.pkin.pl | pages = | page = | date = | accessdate = 25 July 2008 | arşivurl = http://web.archive.org/web/20110720000248/http://www.pkin.pl/historia/ | arşivtarihi = 20 Temmuz 2011}}</ref> Sovyet işçiler masrafları Polonya tarafından karşılanan ve sinema, restoran, toplum merkezi ve yüzme havuzu gibi merkezler barındıran "Przyjaźń" (Arkadaşlık Mahallesi) adlı yeni banliyö kompleksinde konaklamıştır.<ref name="Palace-2"/>
