Рішення про створення Музею було прийняте на сесії міської ради наприкінці листопада 2021 року. Центр історії Вінниці свого часу було створено саме з метою подальшого створення музею міста.
Про реорганізацію закладу повідомили у колишньому Центрі історії, тепер – музеї.
«Юридична особа КП “Центр історії Вінниці” продовжить своє існування як Офіс туризму Вінниці. Але де-факто Музей Вінниці є продовженням діяльності Центру, з тими ж людьми і на тому ж місці».
