Katedralen formgavs och byggdes under den förste furstbiskopen William av St Carilef. Byggnationen påbörjades år 1093. William dog 1135 innan bygget var klar, och ansvaret överlämnades därmed till hans efterträdare Ranulf Flambard. Den romanska kyrkobyggnaden är känd för sin helt normandiska interiör, inklusive ribbade valv i mittaket, med tvärgående valvbågar och flygande strävpelare. Dessa saker tycks vara föregångare till den gotiska arkitekturen i norra Frankrike ett par decennier senare, utan tvekan tack vare de ansvariga normandiska stenhuggarna. Byggnaden anses dock i sin helhet vara uppförd i romansk stil.