23 августа 1944 года по решению Ленинградского городского управления трудовых резервов был открыт Дом культуры трудовых резервов. В 1959 году он был переименован в Дом культуры учащихся профтехобразования, в 1993 году стал называться Дворцом культуры молодёжи, а с 2004 года – Дворцом учащейся молодёжи Санкт-Петербурга.

Дворец занимает пять зданий в историческом центре города по адресам: ул. Малая Конюшенная, д.1-3, литер В (главное здание); ул. Малая Конюшенная, д. 4/2, литер И (вход с наб. канала Грибоедова, д.9); Литейный проспект, д.51, литер А (вход с наб. реки Фонтанки, д.34); 5-я Советская улица, д.42.

В июне 2016 года Дворцу учащейся молодежи Санкт-Петербурга было передано пятое здание по адресу: Синопская набережная, д.64 (набережная была построена в первой половине XVIII века вместе с Александро-Невским монастырем (Александро-Невская лавра). С 1799 года она именовалась Охтенской — по Большеохтенскому (напротив Смольного проспекта) и малоохтенскому перевозам через Неву (напротив проспекта Бакунина). В 1821 году набережную назвали Не́вской. В XIX веке здесь был речной порт Санкт-Петербурга: хлебная пристань, склады и промышленные предприятия. В те годы у набережной существовало и иное название — Не́вско-Рожде́ственская (по Рождественской части — району Петербурга, по которому набережная проходила).

16 апреля 1887 года набережная получила название Кала́шниковская (по Калашниковскому пивоваренному заводу.)

Новое здание Дворца имеет интересную историю, восходящую к 1869 году. В архивных документах говорится, что участок, на котором сейчас располагается здание до 1875 года принадлежал графине де Шово маркизе де Серр – Зинаиде Ивановне Нарышкиной, по первому браку княгине Юсуповой. В 1889 году произведена перенумерация и дом получил новый адрес: Калашниковская набережная, дом 64. В адресной книге Яблонского (Адресная книга города С.-Петербурга на [1892–1902] год / Гор. обществ. упр. под ред. П.О. Яблонского. – Ежегод. изд. – СПб.: Лештуков. скоропечатня П.О. Яблонского, 1892–1902.) по состоянию на 1893 год владелицей дома названа Мария Николаевна Зубова.

15 декабря 1952 года Калашниковская набережная была переименована в Синопскую — к 100-летию победы эскадры Российского флота в Синопской бухте во время Крымской войны (1853—1856)

Исторически, сложилось, что в здании по Калашниковской (Синопской) набережной, 64, размещались профессиональные учебные и образовательные учреждения: школа Невской ниточной мануфактуры, Городская читальня в память Н.В. Гоголя, 3-е городское Рождественское училище, в 1924 году располагалась 109 советская трудовая школа.

В 1973 году решением Ленинградского городского совета депутатов трудящихся № 172/23 от 26 февраля 1973 года дом передан под общежитие и учебные помещения ПТУ № 80 Ленжилуправления, а в последствии до 2011 года в здании располагалось Профессиональное училище №136.

После капитального ремонта в здании Дворца учащейся молодежи Санкт-Петербурга по Синопской набережной начали свою работу Музей истории профессионального образования, Региональный координационный центр Союза «Молодые профессионалы (Ворлдскиллс Россия)» в Санкт-Петербурге, Опорный центр содействия профессиональному самоопределению детей и молодежи и Региональный центр развития движения «Абилимпикс».