Prvi pisni vir iz časa reformacije (leta 1627) omenja v Križevcih kapelo s.v. Križa, ki je spadala k S.v. Benediktu, pred tem pa je bila po zemljiški gospodi podružnica Gornjih Petrovcev. Kapela s pokopališče, ki je stala v bližini sedanjega jezera, naj bi bila zgrajena že 14. stoletju, porušena pa je bila v drugi polovici 19. stoletja. Na mestu nekdanje kapele je župnija Gornji Petrovci kot spomin na nekdanji cerkveno-kulturni spomenik dala postaviti lesen križ.
Cerkev je enoladijska z majhnim poligonalno zaključenim prezbiterijem in zahodnim zvonikom s čebulasto streho. Postavljena je bila po izdaji tolerančnega edikta cesarja Jožefa II., ki je leta 1781 omogočil versko svobodo tudi evangeličanom. Prva božja služba v Križevcih je potekala 19. oktobra 1783 v hiši Gergar Nikolaja, medtem ko je bila cerkev še v gradnji.
Cerkev je zgrajena leta 1785. Arhitekt in izvajalec del nista znana. Leta 1885 je bila cerkev prenovljena in podaljšana za 4 metre. Leta 1982 je bila cerkev v celoti renovirana. Oltarska slika neznanega avtorja predstavlja Jezusovo vstajenje. Orgle so mehanske s 16 registri.
Notranjost Evangeličanske cerkve v Križevcih je preprosta, s poudarkom na oltarju, prižnici in orglah, kar odraža skromnost in osredotočenost na Božjo besedo, značilno za evangeličansko tradicijo. Elementi, kot so preprost oltar in orgle, ustvarjajo umirjen prostor za bogoslužje in skupno molitev.