In 1891, at a cost of $6,000.00, the new school located on the northeast corner of First and High Streets was completed. It was a two-story structure with four classroms. It was built of native cut sandstone obtained from the J.A. Fleener farm north of Cheyenne Bridge. The original bell from the Little White School House was housed in an attractive belfry that was constructed atop the structure.

Four new teachers were employed including Professor Lewis as School Master, Lou Blair, Jappa Mason and Edna Stevens. Students were Pearl Cooper, Will Gray, Lillie Gray, Jessie Hodges, Zella Peterson, Wallace Smirl, Arthur Stone, Amy Taylor and Della Wood.

The students had the privilege of naming the school and Lincoln was unanimously chosen.

The school served well for many years but eventually became old and unsafe. On August 4, 1952, the Board of Education voted to abandon the building.