Vor dem jetzigen Außendeich, zum Teil auch im Bereich der Siedlung Galmsbüllkoog, befand sich bis etwa 1825 die Hallig Galmsbüll. Sie wird in alten Zinsbüchern erstmalig in der Mitte des 13. Jahrhundert erwähnt. Im Jahre 1626 hatte diese Hallig eine Größe von 140 Hektar. Die Bewohner betrieben Schifffahrt, Salzgewinnung aus Torfverbrennung und Weberei. Seit dem Jahre 1770 bestanden Pläne zur Eindeichung des Vorlandes zwischen Dagebüll und Emmelsbüll, diese scheiterten jedoch immer wieder an den Kosten.
Als dann im Jahre 1798 der Marienkoog eingedeicht wurde, war das Schicksal der Hallig Galmsbüll besiegelt. Die von weitem, aber flachem Salzwiesenvorland umgebene Hallig bestand zu diesem Zeitpunkt nur noch aus der Kirchwarft.
Mindestens eine Kirche in hölzerner Bauweise war an gleicher Stelle schon im 16. Jahrhundert erbaut worden. Gerade an dieser Stelle wurde die Warft aber immer wieder besonders von den Fluten abgespült. Trotz Einsprüche und dem Versagen der Finanzmittel von höchsten Stellen wurde eine neue Kirche, diesmal in steinerner Ausführung, wieder an gleicher Stelle errichtet.
Diese Kirche wurde wegen Einsturzgefahr im Jahre 1800 abgebrochen.
Schon 1789 verließ der letzte Prediger, Christian Christiansen, die Hallig. Zu dieser Zeit lebten auf Galmsbüll noch 180 Menschen. Da der Pastor von ihnen bezahlt wurde, kann man sich vorstellen, dass er keine Reichtümer ansammeln konnte.
Die Folgen der großen Flut von 1825 ließ den letzten Bewohnern keinen Lebensraum mehr. Sie siedelten in den Marienkoog. Dort war schon 1803 für die unvermögenden Halligbewohner aus den Materialien der abgebrochenen Halligkirche ein Armenhaus, später Kloster genannt, entstanden. Im Kloster wurde nach einigen Umbauten lange Zeit der Gottesdienst für die Bewohner des Marienkooges abgehalten. Der große Kronleuchter, die Altarleuchter und das Abendmahlsbesteck wurden ins Kloster hinüber gerettet und später in unsere jetzige Kirche übernommen.
Als im Jahre 1682 der Alte Christian-Albrecht-Koog entstand, sah das Gründungspapier, der sog. Oktroi, auch einen baldigen Kirchenbau vor. Aber bis zum Jahre 1742 verfolgte die Koogsvertretung diese Anordnung nur sehr halbherzig. In diesem Jahr wurde ein Bauplatz in der Nähe des jetzigen Wohngebietes Grotsand festgelegt. Eine verlustreiche Viehseuche machte die Finanzplanung jedoch zunichte.
Die Bewohner der Köge benutzten damals die Gotteshäuser in Emmelsbüll, Deezbüll und Dagebüll, ja sogar bis Neukirchen reichten die Beziehungen. Erst 1874, mit dem Ende der Kirchenwahlfreiheit, mussten die Koogsgemeinden eine eigene Kirche bauen.
Die Koogsverwalter dachten an ein Zusammengehen mit dem Kirchspiel Dagebüll. Man wurde sich jedoch nicht einig: Dagebüll schloss sich 1875 mit dem Juliane-Marienkoog und dem südlichen Teil des Kleiseerkooges zusammen. Hier bestanden schon lange gewachsene familiäre Bindungen.
So blieb den Christian-Albrecht-Kögen (Alter + Neuer), dem nördlichen Gebiet des Kleiseerkooges und dem Marienkoog nur noch die Vereinigung zur jetzigen Kirchengemeinde (1876). Der Inspektor der Christian-Albrecht-Köge führte die Verhandlungen und beauftragte den Kieler Architekten Moldenschardt mit den Planungen eines Kirchenbaus im jetzigen Ortsteil Neugalmsbüll.
Das Kirchspiel umfasste damals 840 Gemeindeglieder. Wegen finanzieller Probleme wurde das erste Konzept von ihm mit 300 Sitzplätzen verworfen. Schließlich einigte man sich auf die heutige Größe und Bauausführung mit etwa 115 Plätzen.
Bevor im Jahre 1888 mit dem Bau begonnen werden konnte, waren noch diverse Schwierigkeiten zu bewältigen. Nicht zuletzt ging es um das verbriefte Recht der Hauptpartizipanten (die Geldgeber der Eindeichungen), Einfluss in vielerlei Gestalt nehmen zu dürfen.
Nach drei Jahren Bauzeit wurde der Neubau am 2. August 1891 feierlich eingeweiht.
Die Kirchengemeinde war früher in ihrem Rechtsstatus ein Patronat, dieses bedeutete eine fast vollständige Unabhängigkeit von der "Mutterkirche". Seit 1982 ist unsere Kirchengemeinde Vollmitglied der Nordelbischen Kirche.
Der erste festangestellte Pastor war Martin Sigmund Lensch, er wirkte bis zum Jahre 1910. Bis 1967 haben mehrere Pastoren die Kirchengemeinde vollzeitlich betreut. Nach einer kurzen Zugehörigkeit zur Kirchengemeinde Niebüll verloren wir unsere Pastorenstelle. 33 Jahre lang war die Pastorenstelle dann nicht mehr besetzt. Die Vertretung übernahmen die Pastoren der Kirchengemeinde Niebüll-Deezbüll.
Seit dem 01. März 2000 ist die Kirchengemeinde Teil eines Verbundes mit den Nachbarkirchengemeinden von Emmelsbüll und Horsbüll.
Die Verwaltung der Kirchengemeinde wird seit 30 Jahren ehrenamtlich durchgeführt.
Die Kirche ist, wie die früheren Galmsbüller Gotteshäuser, dem irischen Mönch Sankt Gallus gewidmet, der um 800 dem berühmten Klosters St. Gallen seinen Namen gab. Die Ähnlichkeit "Galmsbüll" zu seinem Namen ist sicher gewollt, aber ohne Bedeutung zur Person des Mönchs.