Houlkær Kirke er indviet palmesøndag den 12. april 1992, ca. 20 år efter områdets udbygning begyndte med store blokbyggerier
Sognet er udskilt fra Asmild. De første gudstjenester blev holdt midt i 1970'erne i det nye Viborg Amtsgymnasium.
I 1980 lejedes en vandrekirke af Kirkefondet, og den blev opstillet centralt i området som nabo til forretningscentret.
I 1985 begyndte det nyvalgte menighedsråd at planlægge den nye kirke. Efter besøg i en række nye kirker toges kontakt til arkitektfirmaet Sahls Tegnestue, Aarhus, som efter samtale med menighedsrådet og et idéudkast fik opgaven.
Kirken er placeret i områdets centerbånd og ligger således i sammenhæng med forretninger, institutioner og skoler. Nærmeste nabo er et aktivitetscenter.
Der er fra begyndelsen lagt vægt på, at kirken på én gang skulle være et hus, der åbnede sig mod det omgivende samfund, og et hus, hvori man for en tid var kaldt ud af dette samfund for i stilhed og fred at lytte til Ordet, som ikke var fra menneskets verden.