Domkirkegården ble anlagt tidlig i middelalderen, og er således brukt blitt til begravelser for Trondheims borgere i mer enn 900 år. Både Frostating og Øreting ble ofte avholdt på kirkegården, og derfor også kongehyllinger. Kongens hyllingsstol, også kalt Gradene var en paviljong som lå nordøst for Domkirken, og var sannsynligvis bygd på fundamentet av den eldre Mariakirken (revet rundt 1185). Restene av Gradene ble funnet under arkeologiske utgravninger utover 1800-tallet.