Дворец пионеров выполнен по проекту аналогичного здания в Рязани.
Торжественное открытие состоялось 14 октября 1961 года и было приурочено к открытию XXII съезда КПСС.
В 1965 году Дворцу пионеров было присвоено имя татарского советского поэта, писателя, автора сборников рассказов для детей Абдуллы Алиша.