Městské muzeum je umístěno ve třech zrekonstruovaných historických budovách. Sídlo má v budově Na Zadomí 1226, galerie je v budově U Zázvorky 1210 a depozitáře s kanceláří ředitele sídlí na Husově náměstí 1225.
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í.
Muzeum sídlí v budově ze 16. století, s masivními zdmi, za kterými dříve měli své útočiště vojáci, bránící město proti nájezdům nepřítele. Byla zde dříve dělostřelecká bašta. Budova je stejně jako celé náměstí vystavěna na kraji opukového ostrohu nad řekou Metují, která téměř celé náměstí obtéká. První expozice instaloval pan Vladimír Rocman a muzeum bylo pro veřejnost zpřístupněno v únoru roku 1996.
Současné čtyři tématicky zaměřené expozice jsou přístupné veřejnosti v přízemí a prvním patře. V té první můžete zhlédnout barokní lékárnu a další expozice jsou zaměřeny na historii, řemesla a přírodu našeho regionu. Návštěvníka provádí průvodce. Prohlídka trvá v průměru 45 minut.
V muzeu je oddělení společenskovědní a přírodovědné. Dále provozuje galerii, informační centrum, vydává Novoměstský zpravodaj a zajišťuje pronájem Spolkového domu. Muzeum je zakladatelem spolku „Bio-klub“ a kroužku pro děti „Bio-klub junior“.