Saksit perustivat Trentjoen varressa sijaitsevan kaupungin 600-luvulla. Alueen valloittivat 800-luvulla tanskalaiset viikingit. Aluetta kutsuttiin muun muassa nimillä Tigguo Cobauc ("House of Caves") ja Snottingaham. Vilhelm Valloittaja määräsi Hastingsin taistelun jälkeen jokivarteen rakennettavaksi linnoituksen, jonka ympärille asutus edelleen laajentui.