Kirke står det sted, hvor Harald Blåtand havde sin hal. Dette er sikkert også stedet for de første kristne ritualer.
Sidst i 1000-tallet blev der på stedet bygget en af de første stenkirker i Danmark. Skibet i denne første kirke blev senere til koret i den nuværende kirke.
Den lille sølvstribe i gulvet markerer hvor Kong Gorm, Danmarks første konge, menes at ligge begravet. På et tidspunkt antager man, at han er flyttet fra nordhøjen hertil.
Teorien blev underbygget, da man i 1878 under kirkegulvet opdagede et skelet i 73 dele af en mand. I gravkammeret fandt man videre hundredvis af tynde guldtråde, der nok har været vævet ind i tæpper eller den afdødes tøj. To sølvbeslag fra et bælte udsmykket med dyre- og fuglehoveder lå tæt ved den døde.
