Skejby Kirke består af romansk kor og skib. Kirken er hovedsagelig hvidkalket, men med mange synlige granitkvadre.
Tårnet med kamtakgavle er bygget i 1910, og det lille kapel i umiddelbar nærhed af kirken er opført i 1904. Nøgle kan normalt lånes hos graveren.Se opslag ved kirken.