Parafia W Ciemniewku znajduje się kościół parafialny pw. św. Mikołaja. Parafia ta erygowana została 7 marca 1378 r. przez biskupa płockiego Dobiesława. Zachowała się tradycja, że erekcję potwierdził papież Bonifacy IX na prośbę ówczesnego proboszcza Wojciecha. 1 kwietnia 1385 r. bp Ścibor wyznaczył teren parafii. Wtedy prawdopodobnie powstał pierwotny kościół. Ok. poł. XVI w. wzniesiono kolejny, drewniany – pw. św. Jana Chrzciciela. W 1599 roku świątynia była już konsekrowana, posiadała prezbiterium, w głównym ołtarzu znajdowały się obrazy: "Zdjęcie z krzyża" i sceny Męki Pańskiej. Boczne ołtarze poświęcone były św. Mikołajowi, św. Dorocie i św. Annie.
W XVII w. zbudowano nowe ołtarze, m.in. św. Stanisława Kostki i Matki Boskiej Częstochowskiej. W 1757 r. do dawnego prezbiterium dobudowano nawę, do której przeniesiono ołtarze. Wkrótce potem wzniesiono również nowe prezbiterium. Kościół miał wówczas wymiary 19 x 12,5 m. Wtedy przywrócono mu pierwotne wezwanie św. Mikołaja. Gruntowny remont świątyni miał miejsce ok. 1843 r.