Eine Pfarrei bestand in Gau- Algesheim schon im 14. Jahrhundert. Sie war in der Frühzeit dem hl. Martinus, dann den hl. Cosmas und Damian geweiht. Außer der Pfarrkirche hatte Algesheim noch eine Johanniskapelle, eine Nikolauskapelle, eine St. Margretkapelle, eine Bonifatiuskapelle und eine Michaelskapelle. Die alte, 1539 erweiterte Pfarrkirche wurde 1889 niedergelegt und an deren Stelle eine dreischiffige, gotische Hallenkirche nach den Plänen des Limburger Diözesanbaumeisters Max Meckel erbaut. Der Chor und der Turm der alten Kirche blieben stehen, letzterer wurde weiter ausgebaut.
Im Jahr 1501 befanden sich dort für wenige Tage die Reliquien der Heiligen St.Cosmas und St. Damian, die wahrscheinlich während einer Rast bei einer Prozession dort "gelagert" wurden. Die Verehrung dieser Heiligen überstieg bis 1784 die des eigentlichen Kirchenpatrons St. Martin, sodass sie bald zu alleinigen Kirchenpatronen wurden.