Die Kirche in Brunnadern erzählt eine lange und bewegte Geschichte. Schon im 14. Jahrhundert wird erstmals eine Kapelle im Zusammenhang mit der Pfarrei Schwaningen erwähnt. Sie wurde im Dreißigjährigen Krieg zerstört. 1659 entstand eine neue Kirche, die bald durch einen barocken Neubau ersetzt und dem Heiligen Nikolaus geweiht wurde; zuvor war St. Laurentius Patron.
Beim Dorfbrand von 1900 brannte auch die Nikolauskirche nieder. Sie wurde in ihrer ursprünglichen Form, erweitert um eine Sakristei, wiederaufgebaut. Der neugotische Hochaltar, des Bildhauers Joseph Dettlinger, zeigt eine Kreuzigungsgruppe, flankiert von den Figuren des Kirchenpatrons Nikolaus und des früheren Patrons Laurentius
Die Glocken werden von Hand geläutet und stehen im harmonischen Intervall einer Dur-Terz zueinander.
Die Gemeinde feiert ihre Gottesdienste überwiegend an Donnerstagen; die genauen Termine variieren