Первоначальное здание аквакомплекса построили в 1956 году по проекту архитектора Александра Васильевича Власова. Несколько лет назад его реконструировали: теперь Дворец водных видов спорта — это шестиуровневое пространство с тремя плавательными бассейнами, аквапарком с девятью горками, специальными зонами для детей и крышей-трансформером.