Normannerne ankom i 1090, og begynte å bygge et slott, som ble fullført i 12. århundre. De bygde også en bro over elven nedenfor slottet. Byen vokste opp omkring dette, og i 1385 fikk den et charter fra Hugh, jarl av Stafford.