Neustadt var frem til andre verdenskrig en protestantisk by, men gjennom tilflytting fra tyskspråklige områder i Tsjekkoslovakia, samt fra Preussen og Pommern, utgjør katolikkene nå omkring 10 prosent av byens befolkning. Katolikkene har en egen kirke, oppført i 1968.