Провиантские склады в Каменске-Уральском были построены в 1701 году одновременно с основанием первого на Урале казённого чугунолитейного завода. Это самое старое каменное гражданское здание региона и памятник архитектуры федерального значения.

В Российской империи здание служило складом провианта и амуниции для заводских рабочих и солдат. Постройка выполнена в стиле московского барокко с элементами оборонительного зодчества: стены толщиной до 2 метров, сводчатые потолки, окна-бойницы. Позже помещения использовались под заводские архивы, кладовые и винный погреб. Здание ни разу не перестраивалось благодаря прочности кладки.

В СССР склады продолжали работать как заводские помещения, находясь внутри территории завода. В 1930-е годы их признали памятником архитектуры, но доступ к ним был ограничен, так как вокруг вырос промышленный гигант. Это спасло здание от сноса, но нанесло ущерб интерьерам.