Grochowalsk położony jest ok. 16 km na wschód od Włocławka, przy drodze wojewódzkiej nr 562 łączącej Włocławek z Dobrzyniem nad Wisłą. Pierwsza wzmianka o parafii w Grochowalsku pochodzi z XIV wieku. Obecny drewniany kościół p.w. Świętego Krzyża powstał w 1784 r. Początkowo stał w innym miejscu i był większy.
W roku 1875 został przeniesiony ok. 0,5 km na obecne miejsce. Podczas przesuwania kościół został uszkodzony, po ustawieniu i remoncie skrócono go o jedno okno. Jest to budowla jednonawowa, konstrukcji zrębowej, wzniesiona z bali modrzewiowych na podmurówce ceglano - kamiennej, oszalowana. Wystrój i wyposażenie wnętrza pochodzi głównie z XVIII wieku. Kościół p.w. Świętego Krzyża w Grochowalsku wpisano do rejestru zabytków 15.11.1982 r.