Skellebjerg kirke er opført i middelalderen.

Den har romansk kor, skib og apsis i kamp. Soklen har over en skråkant en rundstav af kridt.

Kirken blev overhvælvet i gotisk tid og fik tårn mwed samtidigt hvælv, samt våbenhus, mest i kamp.

Orglet i kirken er et Bruhn orgel med 10 stemmer fra 1964.