La iglesia original, conocida como "Medeshamstede", fue fundada durante el rey anglosajón Peada de Mercia alrededor del año 655, y fue uno de los primeros centros del Cristianismo en el centro de Inglaterra.