Lystrup Kirke er tegnet af Anders Bové Christensen og Kaj Mikkelsen fra arkitektgruppen, Regnbuen, i Aarhus og blev bygget i 1989. Komplekset, der af hensyn til det skrånende terræn byggedes i to etager, kostede 18 millioner at opføre og består foruden kirkerummet af to store konfirmandlokaler samt diverse mødelokaler, køkken og kontorer.