The church is situated in the Højbjerg neighborhood in on Bushøjvej by Ring 2 in the southern suburbs of Aarhus.

[1][2] Lyseng Church is an expansion of the former Eastern Chapel (Danish: Østre Kapel) which had sat unused on the site for 40 years.

The decision was made in 2007 in a joint agreement between the two parishes and the diocese and the restoration was completed in 2010 with the first sermon being held in February of that year.

[3][4] The original chapel was constructed in 1913 in Romanesque style, with a base of natural stone and a superstructure of brick.

The chapel was built between the villages of Holme and Skåde to serve a joint cemetery.