Gau-Algesheim ist eine Gemeinde im Kreis Mainz-Bingen in Rheinland-Pfalz in Deutschland. Sie liegt an der Nahe, westlich von Mainz und nördlich von Bingen am Rhein. Laut dem Statistischen Landesamt hat die Gemeinde 2.593 Einwohner (Stand 31. Dezember 2019).
Gau-Algesheim wurde 1159 zum ersten Mal urkundlich erwähnt und trägt seitdem den selben Namen. Im Laufe der Jahrhunderte hat die Gemeinde mehrfach ihre politische Zugehörigkeit gewechselt. Seit 1815 gehört sie zu Deutschland.
Gau-Algesheim bietet viel Sehenswürdigkeiten, darunter historische Gebäude wie die Kunigunden-Kirche (1790 erbaut) oder die alte Kapelle des