20世纪30年代，斯大林希望在莫斯科建造一个带政治会议中心性质的苏维埃宫。
苏维埃宫最终聘用鲍里斯.米哈伊洛维奇.约凡（Boris Mihailovich Iofan）为苏维埃宫的设计师。
苏维埃宫计划成为当时世界上最高的建筑，高415米（顶上建造一个列宁像，高100米）比帝国大厦高34米，而100米的列宁像也同样超过美国的自由女神像的高度。
计划中苏维埃宫内有数座可以彰显苏联的博物馆以及作为最高苏维埃的举办场地。苏维埃宫的位置被选在1812年建造的东正教救世主大教堂，该教堂建造目的是：感谢救世主基督“将俄罗斯从失败中拯救出来，使她避免蒙羞”，并纪念在战争中牺牲的俄罗斯人民。斯大林何许人也，他才不管这么多，直接命令炸了救世主大教堂。
但是，炸了大教堂之后苏维埃宫的工程也没能继续。莫斯科河的河水涌入工地，导致工程延误，之后第二次世界大战爆发，工程被迫暂停。自此之后，工程再也没有继续过，苏维埃宫因此也成了一个烂尾工程。
至于救世主大教堂，苏联解体后，俄罗斯联邦于1995年开始了救世主大教堂的重建工作，最终在2000年再次向世人开放。
