7 marca 2022 roku Miasto położone jest wśród lasów Puszczy Sandomierskiej.  Początki miejscowości sięgają XVII wieku, kiedy istniała wieś o nazwie Dęba.  Powstanie Nowej Dęby było ściśle związane z założeniem na terenach Puszczy Sandomierskiej Centralnego Okręgu Przemysłowego. Wtedy to właśnie postanowiono wybudować w niewielkiej wsi Dęba wytwórnię amunicji nr 3….