Im Jahre 1462 erhielt die Gemeinde Bredstedt, die zum Kirchspiel Breklum gehörte, vom Bischof aus Schleswig die Erlaubnis, eine eigene Kapelle zu bauen. Nur wenige Jahre später wurde an gleicher Stelle die Nikolaikirche gebaut. Um das Jahr 1510 wurde sie im Stil einer spätgotischen Backsteinkirche mit Feldsteinfundament fertig gestellt.
1817 wurde der achteckige Dachreiter im Stil des Barock erbaut. Die neugotische Westwand wie auch die großen Südfenster stammen aus dem Jahre 1875.

In der Glockenstube im Dachstuhl der Kirche hängen drei Stahlglocken des Bochumer Vereins aus dem Jahre 1875. Bemerkenswert ist die eher unübliche Tonfolge g' b' fis".
Im Dachreiter befinden sich noch zwei Uhrschlagglocken