Kraj Križevci je dobil ime po zavetniku cerkve - svetem križu. Majhno svetišče, ostanki so vidni na severni strani sprednjega dela, se omenja že v trinajstem stoletju. Pred cerkvijo stoji kip Janeza Nepomuka iz začetka 19. stoletja, kužno znamenje je iz leta 1609, južno od nje pa stoji prenovljena kapela sv. Ane iz leta 1582.

Stara cerkev je bila spočetka enoladijska. Iz leta v leto je zaradi večanja števila vernikov postajala premajhna. Zaradi tega so jo leta 1892 povečali. Stolp in prezbiterij sta ostala nedotaknjena, ladjo pa so nadomestili s tremi v neogotskem slogu.

Povezanost gotike iz šestnajstega stoletja se lepo ujema z neogotsko opremo s konca devetnajstega stoletja.