Deze kerk staat al sinds de vroege dertiende eeuw op de wierde van Oldenzijl. Naamgever en beschermheilige is Sint-Nicolaas. Door zijn indrukwekkende leeftijd heeft de kerk veel romaanse en gotische kenmerken, zoals de halfronde nis achter het altaar (de apsis) waarvan het metselwerk rijk is versierd. In de zuidgevel van de kerk is een tekst van de profeet Jesaja ingemetseld.

De losstaande toren die eeuwenlang naast de kerk stond, is in 1829 afgebroken. Al eerder was een eenvoudig klokkentorentje op het dak geplaatst. De luidklok uit dat torentje werd tijdens de Tweede Wereldoorlog in beslag genomen door de Duitse bezetter, maar in 1945 onbeschadigd teruggevonden.

Binnen is de kerk eenvoudig maar sfeervol, met een preekstoel uit 1768, een herenbank met de wapens van de families Clant en Alberda en oude grafzerken. Het orgel komt uit de voormalige kerk van Garsthuizen en werd in 2019 geplaatst.

Bij een uitgebreide verbouwing in de jaren vijftig kreeg het gebouw zijn oorspronkelijke uitstraling terug, met een verhoogd dak, nieuwe ramen, een vernieuwd torentje en een nieuwe ingang aan de westzijde. Tegenwoordig wordt de kerk gebruikt voor concerten, tentoonstellingen en lezingen.