Det tradisjonelle grunnleggelsesåret er 1043, da et benediktinerkloster ble åpnet av Leofric, jarl av Mercia og hans hustru Godiva (se nedenfor). Nyere forskning viser at klosteret antagelig eksisterte allerede i 1022, og det er mulig at hendelsen i 1043 var en utvidelse eller en større overføring av eiendommer. Etterhvert oppsto et marked ved klosterporten, og rundt dette fulgte en fast bosetning.