Anteriormente era conocido como, Novus Mons o Novamonte en latín y como Nyeuberghe en los textos sajones.

El castillo o fortaleza se remonta a la época del Imperio serbio.

Novo Brdo fue la última ciudad serbia en permanecer durante la primera invasión otomana.

El municipio de Novo Brdo comprende 25 pueblos: Boljevce, Bostane, Bušince, Carevce, Draganac, Izvor, Jasenovik, Klobukar, Koretište, Kosač, Gortnje Kusce, Labljane, Gornji Makreš, Donji Makreš, Manišince, Mozgovo, Miganovce, Paralovo, Pasjak, Prekovce, Stanišor, Straža, Trnićevce, Tirince y Zebince.

[3]​ Hoy en día, el municipio de Novo Brdo se dedica enteramente a la agricultura, el turismo rural y el pequeño comercio.