История Ленинградского дворца молодёжи началась в 1976 году. Многофункциональный комплекс был построен по проекту архитекторов П. С. Прохорова, А. П. Изоитко и В. П. Тропина.
Именно здесь в 1988 году состоялся первый творческий вечер Виктора Цоя с исполнением на то время уже известных во всей стране песен «Электричка», «Перемен», «Последний Герой» и ответами на записки из зала.
До этого вместе с группой «Кино» Цой играл на сцене ЛДМ три раза: в 1986, 1987 и 1988 гг.
Побывали на сцене ЛДМ и коллеги по цеху музыканта — Борис Гребенщикова и группа «Аквариум», Майк Науменко с группой «Зоопарк», Сергей Курехин и другие известные представителей ленинградского рок-клуба.
В конце 2017 года в ЛДМ открылся первый в Петербурге мультимедийный театр — «ЛДМ. Новая сцена», известный в Петербурге и за его пределами постановками мюзиклов «Мастер и Маргарита», «Демон Онегина» и др.
В августе собственник Ленинградского дворца молодёжи — компания «ЛДС» Андрея Рождественского продала здание вместе с участком структуре холдинга «Эталон». Сумму сделки оценили в 4 миллиарда рублей. На приобретенном участке планируют провести снос здания и к 2026 году построить жилой комплекс премиум-класса.
Как ранее сообщала Мойка78, Комитет по культуре должен предпринять меры, чтобы сохранить ЛДМ.