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...
Die ev. Martinskirche ist aus dem 14. Jahrhundert und durch ihre Seccomalereien zwischenzeitlich sehr bekannt. Die kath. Kirche St. Martin wurde 1963 erbaut.