Музей заснований 8 травня 1985 р. Експозиція оновлена у 2005 р.

Музейна колекція нараховує понад 200 предметів. Щороку музей відвідує близько 700 осіб.

Музей Почесних громадян міста Вінниця містить інформацію про: Антонця Володимира Михайловича — генерал-полковника; Арабея Павла Григоровича — генерал-майора; Бевза Івана Васильовича — керівника підпільної організації у Вінниці під час окупації міста німецько-фашистськими загарбниками, Героя Радянського Союзу; Белканія Север'яна Павловича — заслуженого лікаря України, заслуженого залізничника України; Берегового Георгія Тимофійовича — льотчика-космонавта СРСР, генерал-лейтенанта авіації, двічі Героя Радянського Союзу, заслуженого льотчика-випробувача СРСР; Білика Василя Даниловича — заслуженого працівника вищої школи України, лауреата Державної премії України, академіка; Блащука Віктора Трохимовича — заслуженого будівельника УРСР, лауреата Державної премії Ради Міністрів СРСР; Бровка Олексія Івановича — заслуженого працівника житлово-комунального господарства України; Буреннікова Анатолія Петровича — полковника, заступника голови Вінницької міської ради ветеранів війни, праці та Збройних сил; Верещагіна Федора Григоровича — народного артиста СРСР, видатного діяча українського театру; Волошина Олександра Власовича — заслуженого працівника сфери послуг України; Гагаріна Юрія Олексійовича — льотчика-космонавта СРСР, Героя Радянського Союзу, полковника; Глазова Володимира Васильовича — полковника, голову Вінницької міської ради ветеранів війни, праці та Збройних сил; Дворкіса Дмитра Володимировича — Вінницького міського голову, (1994—1998, 1998—2002); Каманіна Миколу Петровича — радянського військового діяча, генерал-полковника авіації, одного з перших Героїв Радянського Союзу; Костюка Андрія Васильовича — учасника Великої Вітчизняної війни, Героя Радянського Союзу, полковника; Митрополита Вінницького і Могилів-Подільського Макарія (Світуна Леоніда Микитовича); Москаленка Кирила Семеновича — маршала Радянського Союзу, двічі Героя Радянського Союзу; Павлова Івана Григоровича — учасника Великої вітчизняної війни, партизана-підпільника; Павлоцьку Ксенію Тимофіївну — викладача, секретаря Вінницького міськвиконкому партії, директора школи в м. Вінниці, голову Вінницької міської жіночої ради; Пісклярова Павла Костянтиновича — президента асоціації зовнішньоекономічного співробітництва «Вінницяінтеренерго»; Ратушну Ларису Степанівну — учасницю підпільного руху під час Великої Вітчизняної війни, Героя Радянського Союзу; Снісаря Миколу Григоровича — генерального директора, голову правління ЗАТ «Вінничанка»; Фокіна Олександра Кузьмича — учасника Великої Вітчизняної війни, льотчика 1 класу, полковника; Шлапака Якова Лук'яновича — учасника Великої Вітчизняної війни, учасника визволення м. Вінниці і області; Юр'єву Марію Михайлівну — учасницю Великої Вітчизняної війни, учасницю Сталінградської битви.

Щороку в музеї проводиться конкурс ім. Почесного громадянина м. Вінниці, народного артиста СРСР Ф. Верещагіна, в якому беруть участь колективи художньої самодіяльності.