Музей Москвы основан в 1896 году. Музей располагается в Провиантских складах, памятнике архитектуры федерального значения. Фондовая коллекция насчитывает около 800 000 единиц хранения, в том числе богатое собрание археологических артефактов. Музей Москвы также включает несколько филиалов: Музей археологии Москвы, Музей истории Лефортово, Центр Гиляровского.
В музее работает Лекторий, Детский центр и Городское экскурсионное бюро.
Музей Москвы — один из старейших в городе, в 2016 году ему исполнилось 120 лет. За эти годы музей несколько раз менял место пребывания, свое название, но неизменным оставался интерес к городу, его истории и современности.
В 2009 году было принято решение о передаче музею зданий Провиантских складов на Зубовском бульваре для создания в них современного музея города. Вместе с новым адресом музей получил и новое название, которое лучше всего отражает широту его интересов и роль в городе — Музей Москвы. Вокруг музея было создано объединение с таким же именем, в которое вошли несколько музеев, по-разному рассказывающих об истории и культуре Москвы.
Музей Москвы и принт-маркет «Вкус Бумаги» открыли в третьем корпусе Провиантских складов магазин книг и печатной графики.