Lincoln ble grunnlagt i 1856 under navnet Lancaster og ble administrasjonssenter i Lancaster County i 1859. Omaha var opprinnelig hovedstad i Nebraska-territoriet, men da Nebraska ble innlemmet i USA som egen stat 1. mars 1867 var det med Lincoln som hovedstad. Lancaster var blitt omdøpt til Lincoln etter den nylig avdøde president Abraham Lincoln.