Městské muzeum bylo založeno už v roce 1888. Základem jeho sbírek se stalo několik vzácných památek uchovávaných po staletí ve staré radnici a od roku 1865 v nynější novogotické radnici. V její zasedací síni mělo také muzeum první expozici. V roce 1895 získalo velký sál bývalé staré soudní budovy a v roce 1907 se přestěhovalo do druhého poschodí nově postavené budovy městské spořitelny. V průběhu více než století byl postupně shromážděn sbírkový fond, jehož rozsah a velká muzejní a uměleckohistorická hodnota řadí novobydžovské muzeum k nejvýznamnějším městským muzeím v našem kraji. Po otevření stálé galerie v roce 1999 a úpravě dalších prostor pro výstavy expozice zaujímá dvě poschodí se samostatnými prohlídkovými okruhy.