Будівля зведена в 1860–1861 рр. губернським архітектором Михайлом Іконниковим – автор будівлі Присутственних місць – особисто для себе. Вона була спочатку двоповерхова. У 1898 Микола Іконников, син померлого на той час архітектора, надбудував третій поверх. Але йому здалося мало, і буквально відразу ж, навесні 1900-го, він взявся за надбудову четвертого (за проектом Володимира Ніколаєва). В ході надбудов будівлю прикрасили башточками; тоді ж на його розі з'явилися дві каріатиди.