Die Diözese wurde 679 als Bistum Leicester gegründet. Im 9. Jahrhundert wurde der Sitz wegen der Wikingerüberfälle nach Dorchester verlegt und wurde nach diesem benannt. Später wurde es mit der Diözese Lindsey vereinigt. Damals war das Bistum das größte in England und erstreckte sich von der Themse bis zur Mündung des Humber. 1072 verlegte Remigius de Fécamp, Bischof zur Zeit Wilhelm des Eroberers, den Sitz des vereinigten Bistums nach Lincoln.
Ebenfalls 1837 wurde die Archidiakonie Nottingham, zuvor zur Diözese York gehörend, in die Diözese Lincoln verlegt. 1884 wurde aus der Archidiakonie Nottingham und der Archidiakonie Derby von der Diözese Lichfield die Diözese Southwell errichtet.[2]
Archidiakonate
Die Diözese ist in drei Archidiakonate und 22 Dekanate gegliedert. Am 22. April 2013 wurde bekannt gegeben, dass ein drittes Archidiakonat in Erwartung einer pastoralen Neuorganisation ernannt wurde. Am 15. November 2013 wurden die durch das daraus resultierende Pastoralschema erlassenen Änderungen der Archidiakonate bekannt gegeben:
Archdeaconry of Lincoln (gegründet im 11. Jahrhundert): Bolingbroke; Calcewaithe und Candleshoe; Christianity; Graffoe; Horncastle; Lafford; Louthesk
Archdeaconry of Stow and Lindsey (gegründet im 11. Jahrhundert): Isle of Axholme; Corringham; Grimsby und Cleethorpes; Haverstoe; Lawres; Manlake; West Wold; Yarborough
Archdeaconry of Boston (gegründet 2013): (Aveland und Ness mit) Stamford; Beltisloe; Elloe East; Elloe West; Grantham; Holland; Loveden