Do końca XIX wieku w Krzymowie stał drewniany kościół pw. Świętej Marii Magdaleny. W latach 1903-1907 na jego miejscu zbudowano nową świątynię pw. Niepokalanego Poczęcia NMP. Inicjatorem budowy neogotyckiego kościoła był ks. Konstanty Kuropecki, a jego poświęcenia dokonał w 1910 r. biskup kujawsko-kaliski Stanisław Zdzitowiecki. Po remoncie generalnym z lat 1995-1998 został ponownie konsekrowany 20 czerwca 2010 r. Kościół otacza teren starego cmentarza z pozostałościami nagrobków z XIX i początku XX w.