Britannian Normannivalloituksen aikaan 1000-luvulla Leicesterillä oli paikallista merkitystä. Normannit rakennuttivat sinne pian linnan turvaamaan kaupungin uskollisuutta uusille hallitsijoille. Vuonna 1086 Domesday bookin mukaan Newcastlessa oli 322 taloa ja 6 kirkkoa.