Den ble først oppført som kongelig residens og festhall under Håkon Håkonssons styre av Norge (1217–1263). Første gang man vet hallen ble brukt var under Håkons sønn Magnus' (senere kjent som Magnus Lagabøte) bryllup den 11. september 1261.