Vejlby Church (Danish: Vejlby Kirke) is a church located in Vejlby Parish in Aarhus, Denmark. The church is situated 2 kilometres (1.2 mi) 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. The parish has a population of 7,148 (2015).