Neustadt wurde 1298 erstmalig urkundlich erwähnt, ist aber sicher älter. 1682 wurden 3 Mineralquellen entdeckt. Neustadt wurde zu „Bad Neustädtle“. 1819 wurde ein Badgebäude erbaut und berühmte Persönlichkeiten ( wie die Dichter Nikolaus Lenau, Karl Mayer und der Philosoph David Friedrich Strauß) besuchten Bad Neustädtle. Zu den Besuchern gehörte auch der Graf Alexander von Württemberg. Am 1.1.1975 wurde Neustadt zu Waiblingen eingemeindet. 2017 hatte der Teilort Neustadt 5878 Einwohner.