Muzeum Historii Miasta Rzeszowa jest jednym z dwóch oddziałów Muzeum Okręgowego w Rzeszowie i mieści się na parterze XVII-wiecznej kamienicy nr 12 przy rzeszowskim Rynku (wejście od ul. Baldachówka). Uroczystego otwarcia Muzeum dokonał prezydent Rzeszowa Andrzej Szlachta 22 września 2002 r., a gościem honorowym uroczystości był ostatni prezydent Rzeczypospolitej Polskiej na Uchodźstwie Ryszard Kaczorowski. Dodać tutaj należy, że Muzeum powstało staraniem kilku osób, wśród których szczególnie wyróżnić trzeba Małgorzatę Jarosińską (wówczas kierownik Działu Historycznego). Do końca 2007 r. instytucja funkcjonowała w połączeniu z Podziemną Trasą Turystyczną (obecnie administratorem „Rzeszowskich Piwnic” jest MZBM Sp. z o.o. Rzeszów).