Cerkev v Radehovi je bila zgrajena leta 1893, katero je dala postaviti družina Josipa Stipar.
Postavljena je na mesto, od koder je izjemen pogled na Pesniško dolino, na Pohorje, avstrijske gore in seveda tudi na Zavrh. Družina Josipa Stipar je bivala v bližini, v kateri je sedaj družina Šuman. Družina Šuman je tudi skrbnica cerkve, saj vestno pripravljajo cerkvico na vsa bogoslužja.
Cerkev je bila temeljito obnovljena leta 1983, kasneje pa je bil dodan še večji kor. Ob pomoči nekdanjega kaplana pri Lenartu, dr. Ludvika Počivavška, so krajani z donatorji iz Lenarta kupili orgle, tako da so sedaj svete maše, poroke, krsti in druge prireditve v cerkvi blagoslovjene tudi s tem darom. Sledilo je še ozvočenje in obnova kipov. Obnovo kipov je v celoti financiral gospod Franc Keuc, domačin iz Radehove. Na njegovi domačiji je sedaj gostišče Švarc. Prav tako z donatorji so bili zamenjani lestenci ter postavljena na novo izdelana spovednica.
Ob cerkvi je postavljen studenec. Urejene se klopce, potke in cvetoče grmovnice. Ureditev okolice je delo Turističnega društva Radehova.
Aktivnosti v cerkvi:
V cerkvi so mogoče tudi poroke in sv. krsti.