El 1068, dos anys després de la conquesta normanda, Guillem el Conqueridor feu edificar el castell de Lincoln en l'emplaçament de la ciutadella romana, per raons estratègiques idèntiques.Durant el seu episcopat, Rémi de Fécamp, feu transferir la seu del Bisbat de Mèrcia, que es trobava llavors a Dorchester on Thames (Oxfordshire), a Lincoln. Ell ordenà la construcció de la primera catedral el 1072, de cara al castell, a la part alta de la ciutat. El centre administratiu era el palau bisbal, construït entre el castell i la catedral.