Los orígenes de Lincoln se remontan a un asentamiento en la Edad del Hierro (probablemente de la tribu celta de los corieltauvos) de cabañas circulares de madera, descubiertas en 1972 por arqueólogos que lo dataron en el siglo I a.