On January 19, 1905, residents in the Chickasaw County town of Nashua learned that Andrew Carnegie offered a $5,000 grant for construction of a new public library building. The offer was contingent that the city would furnish the site and a tax would be established to support the facility. Work was completed by the end of the year, with a formal dedication ceremony held in January 1906.

In 1986, a 3,000-square-foot lobby was added to the rear of the building, an upgrade entirely paid for by local donations and grants. The library is open Monday through Saturday.