A l’époque normande, Eudes le Sénéchal, (Eudo de Rie ou Eudo Dapifer), fut le personnage le plus important de Colchester. Son nom est lié à la construction du château de Colchester et il fonda dans la ville l'abbaye de Saint-Jean (St John’s Abbey) et de la léproserie de Sainte-Marie-Madeleine (leper hospital of St Mary Magdalene). Le père d’Eudes était Hubert de Rie, Seigneur de la petite ville de Rie, à environ 10 miles de Bayeux en Normandie. Un ardent défenseur de Guillaume Duc de Normandie, il dirigea une mission diplomatique à la cour d'Edouard le Confesseur (Edward the Confessor) peu de temps avant la mort du roi en 1066. Grâce à la conquête normande, les quatre fils d’Hubert, dont Eudes était le cadet, devinrent tous de puissants propriétaires terriens en Angleterre. Eudes fut nommé Bailli ou Grand Sénéchal de Normandie par Guillaume, ce qui lui valut le nom de « Dapifer » (Officier de la table du Roi). Présent lors du décès de Guillaume à Caen, en 1087, il veilla à ce que le fils du Conquérant ; Guillaume le Roux, succède à son père sur le trône d'Angleterre. Eudes servit loyalement Guillaume le Roux et son successeur Henri 1er qui lui accorda la commune de Colchester en 1101. Eudes mourut à Préaux en Normandie mais son corps est enterré en l'église de l'abbaye de Saint-Jean à Colchester. Selon un écrivain de l’époque, Eudes fut un personnage populaire à Colchester « Soulageant les opprimés, réfrénant les insolents, et apprécié de tous ».