Som med andre Inns of Court er den nøyaktige datoen for grunnleggelsen av Lincoln's Inn ukjent. Huset kan hevde å ha de eldste nedtegnelsene, det vil si dets «svarte bøker» som dokumenterer detaljene av styrende råd tilbake til 1422, og de tidligste oppføringene viser at huset på det tidspunktet var organisert og disiplinert. Henry de Lacy, 3. jarl av Lincoln, hadde oppmuntret advokater å flytte til Holborn, og de flyttet inn på Thavie's Inn, et av kanselliet hus, Inns of Chancery, og ekspanderte senere også til Furnival's Inn.