Holme Kirke blev officielt indviet 1. søndag i advent i 1882.

Oprindeligt lå der en middelalderlig romansk kirke, hvor Holme Kirke ligger i dag. Den gamle kirke blev nedbrudt i 1882 på grund af dårlig vedligeholdelse. Samme år blev den nuværende kirke rejst på den gamle kirkes plads, på en banke midt i den tidligere landsby, der i løbet af 1960`erne blev omdannet til en hurtigt voksende forstad til Århus.

Dermed blev Holme Kirke efter betydelig ombygning igen indviet og taget i brug den 21. december 1969.