Історія закладу розпочалася у 1937 році, коли був відкритий Палац піонерів. За понад 80 років свого існування палац тричі переїжджав до нових будівель, аж у 1989 перебрався на вул. Свободи, 2/1.
Сьогодні палац творчості дітей та юнацтва – це 2 тисячі дітей віком від 5 до 18 років, які займаються у гуртках за різними напрямами, беруть участь у всеукраїнських та міжнародних конкурсах та фестивалях.
На території закладу знаходиться Військово-історичний музей-панорама, створений у 1989 році і відкритий з нагоди 45-ї річниці від завершення Другої Світової війни.
Приміщення музею двоповерхове. На першому поверсі розташовані стенди, матеріали яких розповідають про початок Другої Світової, дії загарбників на території нашої області, боротьбу проскурівського підпілля та партизанських загонів. На другому поверсі розміщене полотно “Визволення Проскурова” 40 м завдовжки і 3 м заввишки.
