Historie zámku je úzce spjata s historií města, které bylo založeno současně se zámkem v roce 1501 Janem Černčickým z Kácova. Tehdy se jednalo o kamenný hrad. V 16. století se tehdejší majitelé, rod Pernštejnů, zasloužili o zařazení Nového Města nad Metují mezi skvosty renesančních měst. Ve 2. polovině 16. stol. za Stubenberků, byl zdejší původní hrad přestavěn na renesanční zámek.
Stubenberkům bylo ovšem panství pro jejich účast na stavovském povstání zkonfiskováno a bylo postoupeno Albrechtu z Valdštejna, avšak zakrátko získávají panství skotští Lesliové. Za jejich panování byl zámek přestavěn v polovině 17. století do podoby barokové.

Nově byly vybudovány sály druhého a částečně i prvního patra a vyzdobeny štukaturou. Stropy zdobí obrazy z antických dějin a mytologie. Zároveň byla přestavěna zámecká kaple, kde vznikl černozlatý oltář s obrazem Ukřižování.
Během 19. století zámek chátral a další obnovu teprve v letech 1908-1913 provedli bratři Bartoňové z Dobenína, kteří zámek vlastnili. K této přestavbě byl přizván známý architekt Dušan Jurkovič, který zmodernizoval zámecké interiéry i exteriéry.
K výzdobě zámku použil i kamínky z řeky Metuje, které nechal poskládat do mozaiky v zimní zahradě zámku.
Zámek byl zařízen ve stylu vrcholné secese, art deco a funkcionalismu. Interiéry byly vybaveny moderním secesním nábytkem, pestrými keramickými krby, soškami a také textiliemi. Úpravy interiérů pokračovaly ještě ve 20. a 30. letech 19. století.
V té době byla také zrekonstruovaná a upravená rozsáhlá zámecká zahrada, která byla terasovitě rozdělena na tři díly a překlenuta dřevěným, krytým mostem. V zahradě jsou rozmístěny barokní sošky z dílny Matyáše Bernarda Brauna.
Po válce byl zámek i se zahradou zestátněn a v roce 1991 byl v rámci restitucí navrácen posledním majitelům rodu Bartoňům z Dobenína.
Zámek je zpřístupněn veřejnosti. Expozice zámku představuje dobové zámecké interiéry s cenným zařízením a uměleckými sbírkami, renesanční nástěnné malby a barokní štuky.
V zámecké zahradě je příjemná procházka i posezení mezi precizně sestříhanými keři a krásně upravenými záhony. Posedět se dá na jedné z mnoha laviček a člověk se může zaposlouchat do příjemných zvuků nádherné vodní fontány. Ze zahrady se otevírá krásný výhled na malebné údolí řeky Metuje.
O tom, že zámek je součástí města žije spolu s ním svědčí také to, že si zde lze pronajmout reprezentační prostory nebo pořádat svatební obřady.