The first library in Cheyenne was located in Central School in a relatively small room. As the town grew and its needs multiplied, a committee to build a new library was established in 1900, and two years later, Cheyenne had a Carnegie Library.
Hynds Lodge, built by Cheyenne businessman Harry P. Hynds in 1922 for $25,000, was constructed as a lodge at the recreation camp for the Boy Scouts of America. Hynds came to Cheyenne in 1882 and worked as a blacksmith for the Cheyenne-Deadwood Stage Line before acquiring several gambling saloons and making a fortune.
Mt. Sinai synagogue has provided a space for the Jewish community since 1915, when the original cornerstone was laid on Pioneer avenue and 20th Street.