In der Stadt existierte einst eine jüdische Gemeinde sowie eine Synagoge, die 1938 den Novemberpogromen zum Opfer fiel. Der jüdische Friedhof ist bis in die Gegenwart belegt. In Neustadt wurden durch den Künstler Gunter Demnig 41 Stolpersteine verlegt, die an jüdische Opfer des Nationalsozialismus erinnern. Der erste Stolperstein wurde am 16. Dezember 2002 vor dem Kurfürst-Ruprecht-Gymnasium in der Landwehrstraße Karl Strauß gewidmet, einem ehemaligen Lehrer der Schule, der 1942 im KZ Auschwitz ermordet worden war. Nach dem Zweiten Weltkrieg war Neustadt zunächst Sitz der "Jüdischen Kultusgemeinde Rheinpfalz G.d.ö.R.", ehe diese 2011 nach Speyer umzog.