Впервые это здание упоминается в 1845 году под наименованием - Дом астраханского купца Михаила Башкина. 5 мая 1889 года домовладение Башкиных было приобретено астраханским купцом первой гильдии Николаем Петровичем Григорьевым. Григорьев сразу же приступает к перестройке углового дома и в 1890 году получает также разрешение на пристройку: каменных служб по Никольской улице. Строительные работы были завершены в 1893 году. Предполагается, что работы эти проводились по проекту архитектора Коржинского П.И.
Таким образом, сформировался доходный дом с магазинами и конторой, сейчас мы назвали бы его торгово-офисным зданием. В верхнем этаже дома разместилось отделение Северного банка, в нижнем чайный магазин Высоцкого, страховое общество «Российское», транспортные конторы и комнаты, сдававшиеся внаём.
В 1908 году Григорьев начинает новые работы по перестройке здания и строительству нового двухэтажного дома по улице Скаржинской (ныне Фиолетова). Работы эти, скорее всего, были обоснованы необходимостью придать зданию облик соответствующий заявленному статусу и месту расположения.
Предполагается, что работы производились по проекту архитектора Вальдовского-Варганека В.Б. и были закончены в 1910 году, когда здание приобрело современный облик. Украшение фасадов богатым лепным декором, надстройка второго света над окнами второго этажа и купола со шпилем придало зданию величественный вид. Преобразились и интерьеры, в которые были привнесены черты модерна.
До революции в здании размещался Русско-Азиатский банк (образованный в 1910 году слиянием Русско-Китайского банка и Северного банка), крупнейший среди акционерных банков России по объёму своих операций.
В 1991 году здание было реконструировано, по проекту В. Долгополова и А. Тихонова, и в нём разместился Астраханский областной кукольный театр. Можно сказать, что это прекрасное здание как нельзя лучше подходит для выполнения роли театра.