Название улицы пошло от провиантского магазина (на фото в конце улицы, белое).
В 1777 году на бастионе Глория построили здание провиантского и артиллерийского склада для нужд гарнизона Нарвской крепости. В конце 19 века здание перестроили под полковую казарму. С 1991 здесь размещаются выставочные залы Художественной галереи Нарвского музея.