 Neuenbürg originated as a village around a castle built by the in the 12th century.Between 1315 and 13220, Neuenbürg became a possession of the Counts of Württemberg, who gave it town rights.With the villages of Arnbach, Dennach, and , Neuenbürg was assigned its own district.