De Herv. kerk van Nijeholtpade (Kerkweg 4), gelegen ten noordoosten van Oldeholtpade, is een lage laat-gotische eenbeukige kerk met driezijdig gesloten koor en een toren van twee geledingen met ingesnoerde naaldspits. De oorspronkelijk aan St.
Nicolaas gewijde kerk werd begin 16de eeuw gebouwd. De vermoedelijk gelijktijdig gebouwde toren had oorspronkelijk aan de voet drie openingen, maar deze zijn waarschijnlijk in de 17de eeuw gedicht; in de 18de eeuw verrees aan de westzijde een overhoekse steunbeer.
In de toren hangen een door Willem Wegewaert gegoten klok (1598) en een klok van Gheraert Koster (1611). Tot de kerkinventaris behoren een doophek (circa 1660) en een door J.F.
Kruse gebouwd orgel (1883). Op het kerkhof bevindt zich een zerk met zeis en zandloper voor de gebroeders T.K.
Buitinga († 1881) en H.K. Buitinga († 1883).
