Neustadt was first mentioned as nova civitas in a document of the bishop of Würzburg in the year 1232.
Erstmals erwähnt wurde Neustadt als nova civitas in einer Urkunde des Bischofs von Würzburg aus dem Jahre 1232.