An der Stelle der heutigen Pfarrkirche St. Georg stand im frühen Mittelalter eine Kirche, die dem "Erlöser" (lat. Salvator), also Christus, geweiht war. St. Salvator wird erstmals 775 in einer Urkunde erwähnt, in der eine Grundherrin namens Ada bestimmte, dass diese Kirche nach ihrem Tod dem Kloster Fulda gehören sollte. Ada muss in Bretzenheim über bedeutenden Grundbesitz verfügt haben, wenn sie alleinige, uneingeschränkte Eigentümerin der Kirche im Ort war. Letzteres geht aus der genannten Urkunde hervor, die dem Kloster Fulda zugesteht, nach dem Tod der Grundherrin die Kirche "zu verschenken, zu verkaufen und, was immer sie damit anfangen möchte, zu tun". Solche "Eigenkirchen" waren im Frühmittelalter allerdings keine Seltenheit. Sie wurden von reichen Grundherren auf eigenem Boden aus privaten Mittel errichtet. In diesem Fall wird das wahrscheinlich ein Vorfahre der Grundherrin Ada gewesen sein. Im Laufe der Zeit wurden die Eigenkirchen dann wie der restliche Besitz weitervererbt. Die Eigenkirchen dienten zum einen als Gotteshaus und letzte Ruhestätte für die Stifterfamilie, zum anderen standen sie aber auch dem Gesinde und den abhängigen Bauern als Pfarrkirche offen – im weitesten Sinne also allen Bewohnern des Dorfes. Die Eigenkirche sollte also nicht zuletzt dem Seelenheil der Stifterfamilie dienen.

Dass sich das in der Urkunde genannte Salvatorpatrozinium auf eine ganz andere, heute in Bretzenheim verschwundene Kirche bezog, ist nicht anzunehmen. Das kultische Zentrum eines Ortes bleibt meistens über Jahrhunderte hinweg dasselbe. Das bereits erwähnte fränkische Gräberfeld in der Nähe der Kirche lässt vermuten, dass dies auch in Bretzenheim der Fall ist. Wann genau und unter welchem Umständen aus der Salvatorkirche eine St. Georg-Kirche wurde ist heute nicht mehr bekannt. Solche Wechsel des Kirchenpatrons waren aber nicht unüblich und es ist zu vermuten, dass in Bretzenheim im 11.-13. Jahrhundert der hl. Georg anstelle des Salvators trat. Während der Kreuzzüge wurde der Heilige besonders verehrt.

Neben dem Patrozinum wechselte im Hochmittelalter auch das Patronatsrecht der Bretzenheimer Kirche seinen Besitzer. Wer das Patronatsrecht inne hatte, durfte die Stelle des Pfarrers besetzen. Wie genau das Patronatsrecht in den Besitz des Mainzer Erzbischofs gelangte, ist nicht bekannt. Jedenfalls überließ Erzbischof Konrad 1189 dieses Patronatsrecht dem Mainzer Stift St. Stephan (im Tausch gegen das der Kirche in Alzey). Dort blieb es nun bis zur Säkularisation 1802.

Nach dem Ende der Belagerung und dem Abzug der Franzosen wurde aber sehr rasch der Wiederaufbau in Angriff genommen. Durch die Kriegswirren und die massiven Veränderungen in der kirchlichen und weltlichen Verwaltung links des Rheins dauerte die Wiederherstellung der Kirche aber knapp 15 Jahre. Erst 1807 konnten die letzten Arbeiten abgeschlossen werden. Die verbrannte Ausstattung ersetzte man auf Faulhabers Bitten mit Mobiliar aus dem Dalheimer Kloster. Das Orgelgehäuse, die Figuren des hl. Josefs und des hl. Bernhards, die Figurengruppe der Anna Selbdritt und wahrscheinlich auch das Hochaltarbild von Johannes Zick sind heute noch davon erhalten. Das Dach der Kirche wurde ebenfalls in seiner ursprünglichen Form wiederhergestellt. Nur der Turm musste flach abgedeckt werden und bekam erst 1896 seine heute noch vorhandene Zwiebelhaube.

Bereits 1858 entfernte man wieder die zwei Seitenaltäre aus dem Dalheimer Kloster. Sie ersetzte man 1899 durch zwei Seitenaltäre aus Oberwesel, die 1906 durch einen neobarocken Hochaltar ergänzt wurden. Zwei Weltkriege überstand die Kirche weitgehend unbeschadet. Erst 1963 wurden wieder größere Eingriffe im Kirchenraum vorgenommen: An der Westseite wurde eine Eingangshalle gebaut, an dem Turm schloss man einen neuen, achteckigen Anbau an, der von nun an als Sakristei dienen sollte. Der Chorraum wurde neu geordnet und die beiden Seitenaltäre wurden ausgeräumt.