Здание, в котором располагается театр, было построено в промежутке с 1894 по 1900 г. на пересечении улиц Скаржинской (ныне Фиолетова) и Никольской по проекту архитекторов Домантовича и Мелентьева. Оно принадлежало поначалу купцу первой гильдии Григорьеву. Верхний этаж дома занимало отделение Северного банка, нижний – магазин колониальных товаров «Карданах» товарищества «Высоцкий и К», конторы и комнаты, сдававшиеся внаём.
В 1910-1912 годах здание было существенно реконструировано по проекту архитектора Варганек-Вальдовского. приобретя модную по тем временам помпезность: богатым лепным декором украсился фасад, преобразился и интерьер.
В начале XX века в этом здании располагался Русско-Азиатский банк, после 1917 года в нём размещались последовательно: отделение Всероссийского кооперативного банка, курсы учётно-кредитных работников, учётно-кредитный техникум, технологический техникум, радиотехникум и вечерний техникум лёгкой промышленности.
С 1991 года – Астраханский государственный театр кукол.