De originele, vroeggotische Sint-Kristoffelkerk in Schedewindeke (deelgemeente van Oosterzele) stamt uit de 13e eeuw, en werd opgetrokken uit Balegemsteen.

Van de middeleeuwse, eenbeukige kerk is echter niet erg veel meer over. Het huidige transept stamt uit de 14e eeuw, en het koor werd in de 16e eeuw vernieuwd. Het huidige, neogotische schip met spitsboogramen werd gebouwd in ongekapte hardsteen en veldsteen olv. Van Assche in 1877. De achtzijdige vieringtoren werd in 1902 vergroot.