Lincoln tuvo su inicio en el año 1852 con la construcción del ferrocarril a través de ese territorio. [3] Fue nombrado por su fundador, Theodore Lincoln. [4] Se estableció una oficina de correos en Lincoln en 1855, y permaneció en funcionamiento hasta que se suspendió en 1953. [5]