Расположенные в Старом Каменске бывшие провиантские склады являются памятником архитектуры регионального значения. Здание создано по проекту М.П. Малахова, дважды перестраивалось в советский период, поэтому утеряло прежний облик.
Свой нынешний вид оно приобрело в 1958 году после перестройки их местным архитектором А.В. Гагариным. Здесь размещались кинотеатр им. С.М. Кирова и Драмтеатр. 13 марта 1959г. закончилась реконструкция театра и состоялось открытие театрального сезона.