Это здание было построено в 1903 г. как арестный дом. Тогда оно было двухэтажным и меньше в 2 раза (от современного центрального входа, до торца с улицы Гоголя).

С 1917 г. в здании размещались учительская семинария, аэроклуб ОСОАВИАХИМа и другие учреждения.

В 1960 г. здание было реконструировано в современном виде (архитектор М.Ф. Ни).

Фото конца 1980-х - начала 1990-х гг. Автор неизвестен.