До 1931 года здесь располагался Храм Христа Спасителя, он был взорван, а на его месте предполагалось возвести Дворец Советов. Однако этот план не был реализован, из-за специфических показателей грунта и почвы. В 1958 году началось строительства бассейна по проекту архитекторов Дмитрия Николаевича Чечулина, Владимира Сергеевича Лукьянова и Николая Михайловича Молокова. Открытие одного из самых крупнейших круглогодичных бассейнов в мире состоялось летом 1960 года. Однако в 90-ые годы ХХ века бассейн был закрыт, а на его месте был вновь возведён храм.