Музей находится в исторической части города. Рядом много других достопримечательностей. Большой оперный театр, театре им. К. Тинчурина
Музей занимает кирпичное здание середины XIX в., где в 1886-87 гг. в пекарне А.С. Деренкова работал А. Пешков. Является памятником истории федерального значения