Построен в 1760 – 1770-х гг. в стиле петровского барокко, вероятно по распоряжению Н.А. Демидова. Автор проекта не известен.
Это старейший памятник архитектуры Нижнего Тагила, и наверняка вообще самое старое здание в городе. Впервые оно упоминается на плане Нижнетагильского поселения 1760-х годов, где оно обозначено номером 27 и именуется «амбаром-кладовой». Теперь в здании Нижних Провиантских Складов расположилось новое фондохранилище музея-заповедника с залом открытого хранения.