Peterborough fue conocida antaño como Medeshamstede, posiblemente un asentamiento anglosajón anterior al año 655, cuando Saxwulf fundó un monasterio con el apoyo de Peada de Mercia, converso cristiano y dirigente de un pequeño grupo anglosajón de la Anglia Media.