Vejlby Church is a church located in Vejlby Parish in Aarhus, Denmark. The church is situated 2 kilometres north of Aarhus city centre, west of Risskov and the Bay of Aarhus, on the morainal hills of the Egå valley, with a view of Kalø Vig and Helgenæs. It is a parish church belonging to the Church of Denmark.