Но изначально, на его месте было другое сооружение – Храм Христа Спасителя. Однако в 1931 году, по указу правительства было решено храм снести, а вместо него построить Дворец Советов.

Существует несколько мнений, одно из которых говорит о том, что  Храм Христа был некрасивым и громоздким сооружением, построенным с недостатками, из-за этого разрушались близележайшие дома.

 Разбирали Храм долго, более полутора лет. Материалами из Храма, которые уцелели, отделали несколько станций и административных зданий. Золото, которым были покрыты купола, пошло на переработку.

Потом был конкурс на лучший проект Дворца Советов, люди по всей стране и даже из-за границы присылали свои рисунки. Сталину хотелось соорудить такое здание, чтобы оно было величественным, чтобы оно олицетворяло силу и мощь.

В 1939 году фундамент будущего здания был заложен, но в преддверии Великой Отечественной Войны, грандиозная стройка отошла на второй план. А в 1941- 1942 годах, металлическая конструкция понадобилась для обороны Москвы.

После войны стало совсем не до постройки дворца, так и стоял пустой котлован, который больше напоминал болото, чем стройку века.

Вернулись к стройке только в 1958 году, а к 1960 году, круглогодичный бассейн уже принимал гостей. Бассейн «Москва» был доступен для всех желающих, и таких желающих было всегда очень много. Для людей того времени, это было настоящим местом отдыха.