Bis in die Mitte des 19. Jahrhunderts hinein waren Bretzenheims Einwohner fast ausschließlich katholisch. Erst mit dem Zuzug von Arbeitern fasste die evangelische Konfession in Bretzenheim Fuß. Allerdings gab es anfangs keine eigene Gemeinde im Dorf. Für den Kirchenbesuch oder den Konfirmandenunterricht musste die Johanniskirche in Mainz aufgesucht werden.

Erst um 1886 wurde die „Evangelische Kirchengemeinde Bretzenheim“ gegründet. Der Kirchenvorstand konnte 1892/93 mit großer finanzieller Unterstützung durch das Gustav-Adolf-Werk endlich ein eigenes Bet- und Pfarrhaus in der heutigen Pfarrer-Veller-Straße errichten lassen. An eine eigene Kirche war damals noch nicht zu denken - dafür war das Geld zu knapp. Das Bethaus wurde am damaligen Ortsrand in einem "Neubaugebiet" errichtet.