Группа зданий Провиантских магазинов – одни из немногих больших сооружений, сохранившихся практически полностью, построены в 1829-1831 годах и представляют собой образец московского ампира. Московские Провиантские магазины были выстроены архитектором Ф. М. Шестаковым, который использовал более ранний проект, приписываемый В. П. Стасову. Постройка комплекса зданий производилась на землях городской слободы, где были огородные участки и огромные незастроенные территории, которыми владели бояре Стрешневы. Предназначались здания для хранения продовольствия военных подразделений. Стиль ампир, который преобладал в застройке города того времени, требовал единства стилевых решений, поэтому все здания, даже столь унитарного назначения, должны были иметь соответствующий художественный образ. В XIX веке монументальность военного бастиона резко контрастировала с малоэтажными деревянными постройками.
В ансамбль входят здание во дворе и три однотипных строения построенных по периметру участка. Они создают парадный фронт застройки как Крымской площади, так и улицы Остоженка. Ограда корпусов, выполненная из чугунного литья, также поддерживает стиль ампир. Гладкие стены строений украшает декоративная лепнина.
В 1917 году, во время революционных событий, здания служили пунктами обороны для правительственных войск. Позже они были переданы под гаражи военному ведомству.
В дальнейшем ансамбль Московских Провиантских магазинов был переведен из федеральной в городскую собственность, чтобы впоследствии передать его музейному объединению «Музей истории Москвы».