Сказка — это муниципальный театр кукол, открывший свой первый театральный сезон 21 марта 1995 года. Учреждение было создано по инициативе Геннадия Андреевича Пономарёва, который стал его первым режиссёром. 17 ноября 2018 года театру было присвоено имя Г. А. Пономарёва в знак признания его вклада в развитие театра. На фасаде здания размещена мозаика с изображением хоровода сказочных героев, выполненная сотрудниками театра, а вокруг театра разбит сквер с уникальными для Сибири растениями. Театр стал первым в России муниципальным театром кукол, открытым в городе с населением менее 50 тысяч человек.