Die Kirche in Neustadt datiert sich an ihrem Turmeingang 1480. In der Zeit des 17./18. Jahrhunderts wurde die Kirche zu klein und in umfangreichen Umbauarbeiten vergrößert. Dabei erhielt sie auch ihre barocke Ausgestaltung. Zu den Besonderheiten zählen ein noch erhaltener protestantischer Beichtstuhl und die 300-jährige neu renovierte Orgel.

Derzeit befindet sich die Kirche in einer umfangreichen Innenrenovierungsmaßnahme.