På 1000-tallet ble det oppført en kongsgård ved Aggersborg, og den bestod gjennom hele middelalderen. Omkring år 1100 ble Aggersborg kirke oppført, tett inntil borgen.