Die NG Gemeente Mosselbaai is in 1845 gestig en is die 33ste oudste bestaande gemeente in die hele Kerk en die 23ste oudste in die Sinode van Wes-Kaapland. Dit was by die teenswoordige Mosselbaai dat die eerste Europeër, Bartolomeus Dias, in 1487 geland het. Hy het die baai Angra dos Vaqueros, die Baai van die Herders, genoem. Náa hom het ook Vasco da Gama in 1497, Joao de Nova in 1501, Manuel de Mesquita Perestrello in 1576, Cornelis Houtman in 1595 en Van Caerden in 1601 die baai binnegevaar om vars water en voedsel te kry. Van Caerden het die huidige naam Mosselbaai aan die plek gegee vanweë die baie mossels wat hy hier uitgehaal het. Langer as ’n eeu het die Portugese en Hollanders die baai aangedoen tot die stigting van die volksplanting aan die Kaap. Eers vanaf 1787 is die hawe weer gebruik vir die verskeping van graan en het die toenemende handel weer meer gebruik gemaak van die hawe. Die aantal inwoners het mettertyd vermeerder en so het die landdros en heemrade van Swellendam in 1751 by die goewerneur aangeklop om die gereg en die Kerk hierheen uit te brei.