Московские Провиантские склады были построены в начале 1830-х годов. При возведении нынешней постройки за основу был положен проект знаменитого архитектора времен Александра I — Василия Стасова. Стасов создал в конце 1810-х — начале 1820-х годов несколько "образцовых" (т. е. типовых) проектов аналогичных крупных складских зданий ("магазинов"). Использован в результате был проект, датированный 1821 годом, который реализовывался при участии Федора Шестакова (другой известной работой этого архитектора является церковь Вознесения у Никитских ворот, она же "Большое Вознесение"). Ансамбль Провиантских складов состоит из трех корпусов и здания кордегардии, размещенного во дворе. Это из важнейших архитектурных памятников зрелого русского ампира, входящий во все учебники. В советское время здание складов оказалось в ведении Министерства обороны. В нем размещался гараж Генерального штаба. Начиная с середины 1990-х годов возникали планы вывода из здания военной автобазы с последующим превращением складов в музейно-выставочный комплекс.