Історія Палацу дітей та молоді почалася з рішення, яке було прийнято на засіданні Рівненського обкому КП(б)У від 6 березня 1940 року "...Об оборудовании Дворца пионеров в городе Ровно", за підписом секретаря обкому КП(б)У В.Бегми. Влітку 1940 року Палац вже працював у будинку на вулиці Соборній, 3. Ще на початку століття цей будинок належав власникові Ісі Яполутеру. Під час будівництва Свято-Воскресенського собору він керував підрядними роботами, і, певно, так "уміло", що вистачило коштів і власний будинок збудувати. З 1936 по 1939 роки, у цьому будинку розміщувався музей господарства Волині.

Життя Палацу в довоєнний період досить часто висвітлювалося на сторінках обласної газети "Червоний прапор". Напередодні Нового 1941 року в газеті було вміщено замітку - "Палац до Нового року": "....в Палаці вперше буде новорічна ялинка. Діти готують велику новорічну програму. Балетний гурток, яким керує тов.Савіна, готує балет "Новорічна ніч" на музику Чайковського. Драматичний гурток (керівник тов. Шаро) готує постановку "Снігуронька".

Нові пісні вивчає шумовий оркестр. Палац піонерів у дні проведення ялинки обслужить до 3000 школярів". Серед активних учасників піонерської та комсомольської діяльності Палацу були відомі люди, серед яких, зокрема відомий журналіст та фотограф Кім Закарлюк. Пригадує Галина Чайка у минулому вчителька СШ №7: "Балетний гурток, у якому я займалася перед війною, готувався до поїздки у Київ на фестиваль танцю серед бальних колективів, але почалося бомбардування і фестивалю відбутися не судилося".