Stenderrup kirke er en nyere kirke med sin egen specielle historie om jysk sejhed. I 1890’erne opstod der i landsbyen den idé, at man ville have sin egen kirke. Den væsentligste begrundelse var den lange vej til kirken i Føvling, ca. 5 km., der efter datidens vej- og trafikforhold var nok til, at man, ganske vist efter adskillige afvisninger, blev hørt på tinge. Kirken blev opført mellem den gamle skole og Gørdingvej, og da man ønskede indgangen direkte fra skolevejen, blev den mod sædvane vendt med koret mod vest og indgang og klokkespir mod øst. I 1902 stod Stenderup kirke færdigbygget – ikke prangende og storstillet, men yderst beskeden, stilfærdig og ren i sin stilart.Kirkens alterbillede er malet af Hans Agersnap og forestiller ”Vandringen til Emaus”.