Красуйся, град Петров,
И стой неколебимо, как Россия!
Александр Сергеевич Пушкин
Первоначальное название дворца — Дом культуры промкооперации (разговорное название — «Промка»). Современное название в честь Ленсовета и статус дворца культуры присвоены в 1960 году.
Ранее на месте, где сейчас стоит дворец, в 1910 году был построен «Спортинг-палас». В нём размещались крупнейший в городе синематограф, ресторан и концертный зал, но главным сооружением был зал для катания на роликовых коньках — «скэтинг-ринг».
Существующее здание включило в себя железобетонную коробку бывшего Спортинг-паласа, в которую был встроен театральный зал на 2200 мест с партером-амфитеатром и двумя балконами, опоясанный кольцевым фойе.
      Над входом во Дворец культуры расположена полоса барельефа, символизирующего театральное искусство, музыку и труд. Справа от огромного остеклённого портала располагались помещения библиотеки, выделяющиеся стеклянными плоскостями на высоту трёх этажей, захватывающими угол здания. За этим объёмом в 200-метровый горизонтальный корпус с северной стороны врезана башня, которая должна была стать вертикальным стержнем композиции и доминантой Каменноостровского проспекта аналогично Кировскому райсоветуУ подножия башни на углу проспекта и прилегающей площади расположилась группа разновеликих объёмов, тон в которой задаёт малый зал (кинозал).
Дворец не закрывался даже во время блокады.