The town was first mentioned in the Domesday Book of 1086 as Neuport , which is an Old English word meaning New Market Town . At that time it was fairly new , having been founded by Norman invaders . The town was first mentioned in the Domesday Book of 1086 as Neuport , which is Old English meaning New Market Town , but by that time the old Anglo-Saxon town was dominated by the Norman invaders .