Здание для Городского музея было заложено 29 мая 1900 года. К ноябрю 1901 года здание было готово вчерне. В 1902 году шла отделка первого этажа. Летом 1903 года на средства Н.М. Софонова и его же рабочими была произведена стенная роспись верхнего этажа. На первом этаже разместились библиотека и исторический архив, а на втором — собственно музей. До 1906 года шли отделочные работы и размещались экспонаты.