Prvá písomná zmienka o obci Nová Dedina je z roku 1075. V roku 1960 sa zlúčila obec Tekovská Nová Ves a Opatová, ku ktorým sa v roku 1974 pripojilo Gondovo. Súčasťou obce sú aj osady Svätý Kríž a Kamenec. Nová Dedina – od roku 1332 leží obec na terajšom mieste a menovala sa Nova Villa, neskôr Garamújfalu, v roku 1918- Hronská Nová Ves a od ro