El Castillo Nuevo ("New Castle" en inglés), que dio nombre a la ciudad, fue construido por los Normandos en 1080 sobre el solar del fuerte romano.