Az Érsekújvári Református Egyházközség azon kevés egyházközségek közé tartozik, melynek nem csak egy temploma volt annak megalakulása óta. Az első templom a város főterén volt található, azonban az a török időkben mecsetté lett átalakítva, majd leromboltatott. Ezt követően és jó nagy kiesést követően az Andódi utcában volt a gyülekező hely egy kics templomocskában (toronnyal rendelkező gyülekezeti terem?), majd a jelenlegi helyen (Pribina utca) felépült az új templom, melyet nem sokáig látogathatott a gyülekezet, mivel 1945-ben háromszor is lebombázták. Ezt követően csak 1957-re épült fel a jelenlegi templom. Isten csodálatos megtartásáról tesz mindez bizonyságot nekünk. Hálát adunk ezért egy ünnepi, vasárnap délutáni istentisztelet keretén belül.