W Słowniku Geograficznym z roku 1885 na temat Mikołajewic czytamy: „Wieś, kolonia i folwark, powiat łaski, gmina Lutomiersk, parafia Mikołajewice. Posiada kościół parafialny drewniany, 2 młyny, 510 mieszkańców. (...) Mikołajewice są gniazdem rodziny Mikołajewskich, którzy zapewne byli fundatorami kościoła wspomnianego przez Długosza i uważanego za starożytny już w początkach XVI w. Stanisław Kwiatkowski (zapewne z pobliskich Kwiatkowic) wystawił w końcu XVI w. przy drewnianym kościele kaplicę, którą uposażył. W 1711 r., po spaleniu się dawnego kościoła, wzniósł miejscowy proboszcz nowy, drewniany także. Według Liber Beneficiorum Jana Łaskiego, w skład parafii wchodziły wtedy wsie: Mikołajewice, Zalewo, Prusinowice (wielkie i małe), Żytowice, Janowice, Zalesie, Kiki, Karszew, Chorzeszów, Wodzierady, Dziechtarzew. Dziś należy jeszcze 27 nowo powstałych wsi i kolonii”. Według innych opracowań, parafię w tej miejscowości erygował arcybiskup gnieźnieński Mikołaj herbu Trąba w 1420 r. przy wystawionym w tym samym roku kościele Świętych Piotra i Pawła. Kościół ten posiadał cztery ołtarze: główny ołtarz Świętych Piotra i Pawła oraz boczne - Najświętszej Maryi Panny, św. Barbary i św. Antoniego. Spalił się w 1711 r. Rok później wystawiono użytkowany do dzisiaj kościół Narodzenia Najświętszej Maryi Panny. Jest to świątynia drewniana, konstrukcji zrębowej, orientowana, trójnawowa, z węższym wielobocznie zamkniętym prezbiterium, przy nim od północy znajduje się prostokątna zakrystia. W 1812 r. świątynia została powiększona, dobudowano wtedy także wieżę. W 1872 r. została gruntownie przebudowana i wzbogacona o murowaną kaplicę Najświętszego Serca Jezusowego. W 1888 r. zakupiono dwa nowe ołtarze boczne: Przemienienia Pańskiego oraz św. Walentego. Do zabytków stanowiących własność parafii należą m.in. ołtarz główny barokowy z początku XVIII w. z rzeźbami Świętych Apostołów Piotra i Pawła. W ołtarzu znajduje się obraz Matki Bożej Częstochowskiej, zasłaniany podobizną św. Mikołaja. Zabytkiem są także dwa drewniane relikwiarze, barokowa ambona i chrzcielnica, barokowe konfesjonały, klasycystyczna kropielnica oraz klęcznik z XVIII w. Przy tutejszym kościele odnotowano istnienie Bractwa Miłosierdzia (1789), św. Mikołaja oraz Żywego Różańca. Na terenie parafii przy remizie OSP w Żytowicach znajduje się kaplica św. Maksymiliana Kolbego. Obecnie parafia Narodzenia Najświętszej Maryi Panny w Mikołajewicach należy do dekanatu konstantynowskiego. Jej proboszczem jest ks. Franciszek Jaciubek.