Byen som en urban bosetning ble grunnlagt i forbindelse med norrøne vikingenes ankomst i år 812, men det er tegn til at det også var bosetninger der tidligere. På 1100-tallet ble den omstrukturert av normannerne, som blant annet bygde festningen King John's Castle og St. Mary's-katedralen.