Первый Дом пионеров открылся в Орле в 1924 году. Городские власти передали пионерской организации помещение клуба имени Третьего интернационала. Существующее здание Дворца пионеров и школьников было построено после Великой Отечественной войны на улице Салтыкова-Щедрина на месте усадьбы Александринского института благородных девиц. Открытие состоялось 5 июля 1961 года. Дворцу пионеров было присвоено имя первого космонавта планеты Юрия Гагарина. 4 июля 1984 года во Дворце пионеров случился пожар, в результате которого обрушилась крыша над зрительным залом...