Улица Малая Конюшенная (в XVIII веке — Рождественская улица, в 1918-1991 — улица Софьи Перовской) проложена в 1760-х годах как проезд к Дворцовым конюшням.

Кирпичный дом 1-3 на Малой Конюшенной улице — объект культурного наследия федерального значения — «Шведская евангелическо-лютеранская церковь Святой Екатерины (с церковными домами). Флигель с Екатерининским концертным залом».

К середине XIX века (1823-1862 гг.) строительство нового здания для Евангелическо-лютеранского прихода св. Екатерины было поручено архитектору Карлу Андерсону, а в 1904-1905 гг. здание было перестроено архитектором Иоганом Фридрихом Лидвалем, ведущим мастером стиля модерн и неоклассицизм, автором многих комфортабельных многоквартирных домов и общественных зданий.

22 августа 1944 года в этом здании по решению Ленинградского Городского Управления Трудовых Резервов был открыт Дом культуры Трудовых резервов.
В 1959 году переименован в Дом культуры учащихся профтехобразования.
В 1993 году стал называться Дворец культуры молодежи.
С 2004 года — Дворец учащейся молодежи Санкт-Петербурга.

История Дворца началась с создания коллективов художественного творчества: первым был создан оркестр баянистов, затем ансамбль танца и академический хор. Они занимают особое место в биографии Дворца, наполненной творческим поиском и развитием, победами и свершениями. Бережно сохраняя и продолжая традиции прошлого, Дворец и сегодня является центром художественно-эстетического и нравственного развития детей и подростков нашего города.

Творческие коллективы Дворца — лауреаты и дипломанты международных, всероссийских, региональных конкурсов и фестивалей. Они завоевали международную известность. Высокое исполнительское мастерство коллективов отмечено множеством государственных наград.

• Лауреат международных, всероссийских конкурсов, образцовый коллектив оркестр им. П.И.Смирнова. Главный дирижер — Заслуженный работник культуры РФ, награжден знаком мэра «За гумманизацию школы Санкт-Петербурга» Владимир Смирнов.
• Лауреат международных, всероссийских конкурсов Ансамбль танца «Невская акварель». Главный балетмейстер — Наталья Вангесова.
• Лауреат всероссийских конкурсов, образцовый коллектив — Вокально-хоровая студия. Главный хормейстер — Анна Мейя.
• Лауреат международных и всероссийских конкурсов, образцовый коллектив Студия пантомимы и пластики «Ателье». Руководитель — «Отличник народного просвещения» Людмила Белова.
• Лауреат всероссийских конкурсов Вокальная группа «Art-college». Руководитель — «Почетный работник начального профессионального образования РФ» Анатолий Чижевский.
• Лауреат всероссийских конкурсов — Студия стэп-шоу. Руководитель — Лауреат международных конкурсов Нина Винниченко.
• Класс классической гитары. Руководитель — Андрей Боровков.
• Изостудия. Руководитель — «Почетный работник общего образования РФ» Галина Невская.
• Киновидеостудия. Руководитель — Александр Щербаносов.
• Студия современного танца. Руководители — Ольга Погосова и Ирина Петрова.
• Молодежный клуб «Твоё». Руководитель — Владимир Замятин.
• Пресс-клуб «Репортаж». Руководитель — Светлана Лазо.

На протяжении многих лет во Дворце осуществляется работа с учащимися системы начального профессионального образования по художественному, техническому и прикладному творчеству, рационализаторской деятельности. Работы учащихся экспонируются на городских, всероссийских и международных выставках.

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

Дворец учащейся молодежи ежегодно проводит более 200 различных мероприятий: фестивалей, смотров, конкурсов, концертов, праздников, выставок, акций, встреч.
- Международный Музыкальный фестиваль-конкурс исполнителей на народных инструментах «Петро-Павловские Ассамблеи»;
- Региональный Музыкальный фестиваль-конкурс исполнителей на народных инструментах им. П.И.Смирнова «Народная музыка против наркотиков»;
- Фестиваль художественного творчества среди воспитанников детских домов и школ-интернатов «Созвездие»;
- Фестиваль художественного творчества среди учащихся коррекционных школ и школ-интернатов «Вера. Надежда. Любовь»;
- Городской фестиваль-конкурс юношеского творчества «Молодые дарования» среди учащихся учреждений системы начального профессионального образования;
- Городской смотр-конкурс «Мир без наркотиков» среди учащихся образовательных учреждений города;
- Городской фестиваль-конкурс по военно-патриотическому воспитанию «За Веру! За Отчизну! За Любовь!»;
- Городской праздник подведения итогов городских конкурсов педагогических достижений «Учитель года», профессионального мастерства на звание «Лучший по профессии» и предметных олимпиад обучающихся в образовательных учреждениях НПО, педагогических колледжах и общеобразовательных школах Санкт-Петербурга;

В настоящее время Дворец учащейся молодежи — это многопрофильное государственное образовательное учреждение, в котором занимается более 2000 учащихся. Высокое качество образовательного процесса обеспечивается многолетним опытом и профессионализмом педагогического коллектива, взаимодополнением традиционных и инновационных технологий обучения.

Многим Дворец помог определить будущую профессию. Выпускники творческих коллективов продолжают образование в профильных высших учебных заведениях.

Многообразие форм образовательной деятельности предоставляет подросткам нашего города широкие возможности для проявления творческой инициативы, самореализации и разностороннего развития.