Městské muzeum je umístěno ve třech zrekonstruovaných historických budovách. Muzeum sídlí v budově Na Zadomí 1226, galerie je v budově Na Zadomí 1210 (Zázvorka) a depozitáře, klubovny pro spolkovou činnost a kanceláře vedení muzea sídlí na Husově náměstí 1225 (Spolkový dům). Muzeum bylo slavnostně otevřeno v říjnu 1995. Pro veřejnost se jeho expozice otevřely v únoru 1996. Zřizovatelem Městského muzea je Město Nové Město nad Metují.
V muzeu je oddělení společenskovědní a přírodovědné. Dále provozujeme Městskou galerii Zázvorka, městská informační centra a zajišťujeme pronájem kluboven ve Spolkovém domě.