Siedziba Muzeum mieści się w odrestaurowanej niedawno XIX-wiecznej, klasycystycznej kamienicy. Muzeum prezentuje stałą ekspozycję z dziejów miasta, od jego zarania oraz przedstawia ekspozycje czasowe.
Kamienica wybudowana została w połowie XIX w. na placu zakupionym w 1843 r. przez Towarzystwo Kredytowe Ziemskie. Budynek przechodził różne koleje losu. W latach 1913-1943 był siedzibą Muzeum Polskiego Towarzystwa Krajoznawczego. Po zakończeniu II wojny światowej, aż do końca XX w. w kamienicy mieściły się rożne instytucje państwowe i samorządowe. W latach 1950-1993 mieściły się tam Specjalistyczne Przychodnie Lekarskie. W 1976 roku kamienicę wpisano do rejestru zabytków.
W 2004 r. rozpoczęto remont, a w roku 2006 budynek przekazano powołanemu przez Radę Miasta Muzeum Historii Kielc. Muzeum podzielone jest na kilka okresów czasowych, takich jak: Kielce przedlokacyjne i średniowieczne, Kielce miastem prywatnym biskupów krakowskich XII-XVIII w., Kielce Wojewódzkie, Kielce Gubernialne, Kielce na drodze do niepodległości, Kielce w latach II Rzeczypospolitej, Kielce w latach II wojny światowej, Kielce powojenne.