Музей расположен в историческом центре Минска на территории Верхнего города. Для посетителей музей открыл свои двери 8 мая 2010 г. экспозицией «Художник Гражданин. Герой», посвящённой Герою Беларуси, народному художнику Беларуси, Почетному гражданину города Минска Михаилу Андреевичу Савицкому, которая разместилась в историческом здании на ул. Революционной. Фонды музея включают более 7 тысяч единиц хранения (2012). Их основу составляют коллекции археологических раскопок Минска XI-XIX вв., предметов городского быта, фотоаппаратов конца XIX-XX вв., живописи, графики, декоративно-прикладного искусства, мемориальные собрания знаменитых личностей.
Музей истории города Минска