Skejby Church (Danish: Skejby Kirke) is a church in Skejby Parish in Aarhus, Denmark. The parish lies in Aarhus N three kilometers north-west of Aarhus city centre on the outskirts of the urban area. The parish has 816 inhabitants of which 655 are members of the Church of Denmark.