В 1936 году в Уфе был открыт Дом пионеров и школьников. Сначала он располагался на ул. Зенцова (сейчас ул. Ленина). Тогда в его стенах обучалось 1209 воспитанников. Первым директором стал один из организаторов пионерского движения в Уфе - Б.В. Ларионов. Изостудия, драмкружок, балетный, авиамодельный, затейный и множество спортивных кружков – каждый мог найти занятие по интересам.
С началом войны множество сотрудников и преподавателей ушли на фронт. На базе Дома пионеров создали концертные бригады, которые выступали перед ранеными в госпиталях Уфы. Они провели 1,5 тысячи концертов.
В 1958 году было построено и торжественно открыто нынешнее здание Дворца Пионеров. В 1959 году в нем появилась обсерватория, а в начале 60-х своя теплица и фруктовый сад. 24 июня 1967 года Дворцу Пионеров присвоено имя дважды героя Советского Союза летчика-космонавта Владимира Михайловича Комарова. В середине 70-х годов здесь организовали турклуб «Орион». На раскопки каждое лето выезжал археологический кружок «ЮНАР». К середине 80-х годов во Дворце пионеров занимались уже более 4000 ребят.