Erstmals 1420 berichtet das ostfriesische Kirchenregister von einer Kirche auf Norderney und auf ersten Abbildungen sieht man ein turmartiges Gebäude, das der Schifffahrt gleichzeitig als Seezeichen diente.
Das heutige Kirchengebäude im Stil der Neugotik, in dem 620 Personen Platz finden, geht auf das Jahr 1879 zurück. Sie wurde am 11. Juni, dem Goldenen Hochzeitstag von Kaiser Wilhelm I eingeweiht, der den Bau durch eine großzügige Spende ermöglichte. Die Höhe des Kirchturms beträgt 25 Meter. Zur Einweihung der Kirche stiftete die Norderneyer Gemeinde die Lutherglocke, die im 1. Weltkrieg eingeschmolzen wurde. Seit 1975 befinden sich in ihm drei Glocken.
Die Innengestaltung geht weitestgehend auf die Erbauungszeit zurück mit
rot-weißer Holzdecke und umlaufender Empore. Das Altarbild (Abendmahl) stammt
aus dem 17. Jahrhundert.
Im Zentrum der Aufmerksamkeit steht heute die neue Orgel aus dem Jahr 2008, die von dem Orgelbauer Harm Kirschner erbaut wurde. Das wunderschöne Musikinstrument mit seinen dreißig Registern auf drei Manualen und einem Pedal ist eine große Bereicherung für die Kirche und erfreut sich zunehmender Beliebtheit bei Freunden der Orgelmusik.
Unter dem Motto „Kirche fürs Ohr“ werden ganzjährig verschiedene Konzerte angeboten.
Um die Kirche herum liegt ein alter, ehemaliger Friedhof auf dem man einige Seefahrer-Grabsteine und Eisenkreuze aus dem 19. Jahrhundert Norderneys findet.