The Lyons Redstone Museum started out as the town's school house, built in 1881. Grades one through eight were taught, and graduation certificates were handed out. It was the first major building constructed in town. It stands on a small hill, overlooking the town. It is used as a guidepost for people studying old photographs of Lyons. The original building was made by expert stonemasons out of the local red sandstone. For the first few years, it was used for church services and town meetings. The population boomed, and in 1895 there was a need to add a second floor. It was more for practical purposes and was not as beautifully designed. When the town built an elementary and high school, the school district decided to raze the building. The Lyons Historical Society fought for three years, and it was rewarded with use of a building to establish their history museum in.