Après un coup d’État à Prague en le Parti communiste tchécoslovaque a décidé la construction de ce monument à Staline. La sculpture d'Otakar Švec et des architectes Jiří et Vlasta Štursa a été sélectionnée. Derrière Staline se trouvaient huit personnes dont quatre représentaient le peuple soviétique et quatre le peuple tchécoslovaque. Le monument portait cette inscription : « À partir de maintenant, le combat séculaire du peuple tchécoslovaque pour son identité nationale et son indépendance peut être considéré comme achevé par la victoire » (J.V. Staline, ). La construction de cette immense statue de granit a commencé en et elle fut inaugurée le , deux ans après la mort de Staline et une année avant le XX congrès du Parti communiste de l'Union soviétique démarrant le processus de déstalinisation.