L'església original fou bastida en fusta vers l'any950, altres construccions de fusta es van succeir fins que l'actual de pedra va ocupar el lloc entre el 1050 i el 1100. Durant les excavacions del 1970 es van trobar les restes d'un home, probablement corresponen al reiGorm el Vell (en danès: Gorm den Gamle). La primera església hauria estat construïda pel rei Harald Blåtand com a monument funerari per al seu pare.[1]
↑Steen Hvass, 2000, De kongelige monumenter i Jelling -deres historie og forvaltning. Foundation Royal Jelling, 2000. (Els monuments reials de Jelling, la seva història i gestió)