Hørning kirke hører til blandt en af de ældste danske landsbykirker og er opført lige omkring år 1100. Kirken afløste en endnu ældre trækirke fra omkring år 1050, en trækirke som er blevet rekonstrueret i fuld størrelse ved Moesgaard Museum i Aarhus.

Kirkens geografiske placering menes dog at være et helligt sted som går endnu længere tilbage. Under en restaurering af kirken i 1887 dukkede nemlig et gravkammer fra vikingetiden op, hvori man blandt andet fandt knoglerester, 5 glasperler, en lille kniv med sølvskaft, to små hvæssesten, rester af en sølvindviklet dragt og meget andet. Man mener at kammeret var blevet brugt til at gravsætte en fornem kvinde omkring år 950. Gravhøjen blev senere udgangspunktet for den kristne trækirke, som igen var forgængeren for kirken som den står i dag.