Før byen Roskilde ble anlagt fantes det et herredsting på samme sted. Det er ikke funnet arkeologiske beviser på når byen ble grunnlagt, men i følge Adam av Bremen og Saxo Grammaticus kom Harald Blåtann på 980-tallet reisende fra Jelling til Roskilde, hvor han bygget en kongsgård og en kirke (på stedet hvor Roskilde Domkirke står nå).