Downtown Cheyenne Historic District

The Atlas Theatre, also known as the Atlas Building, at 213 W. 16th St. in Cheyenne, Wyoming, was dating from 1887 and was built out as a theatre in 1908. It was listed on the National Register of Historic Places in 1973.It "is located in what has historically been the heart of Cheyenne's downtown business district, " and, at the time of NRHP listing, was "still surrounded by commercial activity".During 1887 to 1908 the upper floors of the three-story building were used for professional offices and the ground floor was a confectionery shop. The theatre was not the first or most extravagant of theatres in Cheyenne; the Capitol Avenue Theatre, built in 1905 "was probably more impressive than the Atlas. Nevertheless, at that time there apparently was room in Cheyenne for another facility, one which could provide low-cost amusement, and thus the Atlas was built."

The Tivoli Building is a historic building at 301 West Lincolnway (301 West 16th Street) in downtown Cheyenne, Wyoming, and a part of the Downtown Cheyenne Historic District. The three-story Victorian building was built in 1892. Its design incorporates several elements typical of Queen Anne style architecture, including an oriel window, an octagonal ornamented turret, and use of foliated stone, as well as some Chateauesque and Romanesque Revival architectural elements. The hipped roof of the building and the roof of the turret were both covered with pressed metal sheets. In October 1892 a local newspaper described the new building as "palatial", with interior fixtures "as fine as can be seen in any city west of Chicago".The Tivoli Building was designed for use as an eating and drinking establishment; it included a cold storage facility that also supported wholesaling of Pabst beer. For many years, it housed a saloon (during Prohibition, a speakeasy) on its main floor and a brothel in its second story. The committee that planned the first Cheyenne Frontier Days in 1897 met in one of the Tivoli Building's upstairs rooms.The building deteriorated in the 20th century. Its last drinking establishment moved out in the 1960s. It stood vacant for some time before being acquired by the Cheyenne Chamber of Commerce, which completed an interior and exterior renovation in 1981. In 1978, the Tivoli Building was added to the National Register of Historic Places as one of ten contributing buildings deemed to be of "exceptional architectural significance" to the Downtown Cheyenne Historic District.The Tivoli Building was purchased in 2006 by Matt Mead, who was at the time a U.S. Attorney, and his wife Carol. The Meads completed a partial renovation in 2010. That same year, Matt Mead used the building as his campaign headquarters in his successful effort to be elected governor of Wyoming. In May 2012, Governor Mead and his wife received an award from the city's historic preservation board in recognition of their work to restore the building's interior to match its original design.Before the Meads purchased the building in 2006, the first floor had housed the Tivoli coffee shop. American City University, an unaccredited distance education institution, earlier had its offices on the second floor. As of 2012, the first floor is the home of a brewpub operated by Freedom's Edge Brewing Company.

The Cheyenne Depot Museum is a railroad museum in Cheyenne, Wyoming. It is located inside the historic Union Pacific Railroad depot, built in the 1880s. The depot, a National Historic Landmark, was the railroad's largest station west of Council Bluffs, Iowa, and a major western example of Richardsonian Romanesque architecture. The museum, founded in 1993, interprets Cheyenne's early history and that of the construction of the Union Pacific Railroad. It hosts an annual Steam Train Excursion in July, and Depot Days, during which tours are offered of other railroad facilities.

Cheyenne Business College was a trade school in Cheyenne, Wyoming that existed in the early 20th century.

The McCord-Brady Company, at 1506 Thomes Ave. in Cheyenne, Wyoming, was built in 1914–15. It was listed on the National Register of Historic Places in 2003. It has also been known as Asher-Wyoming Company Wholesale Grocers and as Cheyenne Winlectric Company.It is a flat-roofed two-story dark red brick warehouse building, 88 by 120 feet (27 m × 37 m) in plan. It has a one-story, wood-frame, shed-roofed 49 by 13 feet (14.9 m × 4.0 m) addition from 1966 and a one-story, wood-frame gable-roofed 41 by 15 feet (12.5 m × 4.6 m) addition from 1989. It was deemed notable because it represents the early twentieth-century commercial activity in Cheyenne, Wyoming. Cheyenne had its origins as a railroad town created in 1867 by the construction of the first transcontinental railroad, making it an important transportation center from its inception. Therefore, its commercial history was inextricably tied to the railroad. The building at 1506 Thomes Avenue was constructed in ca. 1914-15 and was provided with its own railroad siding on the south side, which has been removed. The Colorado and Southern Railroad laid tracks along the north side of the building; these have also been removed. However, the Union Pacific Railroad freight yards are located directly south of West Fifteenth Street, so that the building retains its physical association with the railroad. The building is a well- preserved example of early twentieth-century factory/warehouse architecture and served as a wholesale grocery warehouse from the time it was built until 1974.

The Masonic Temple in Cheyenne, Wyoming, is a building dating from 1901. It was listed on the National Register of Historic Places in 1984.It is a 3-story buff brick-veneer building with a concrete foundation. The building burned in 1903 and was rebuilt with very few changes. An addition was added in 1929.

First United Methodist Church (also known as First Methodist Church) is a historic Methodist church building at the northeast corner of 18th Street and Central Avenue in Cheyenne, Wyoming, United States. The congregation was founded in 1867. The church building at 18th and Central was constructed in 1890 and added to the National Register of Historic Places in 1975.

St. Mark's Episcopal Church is a historic church in Cheyenne, Wyoming. It was designed by architect Henry M. Congdon in an Old English style and was built during 1886–1888. It was added to the National Register of Historic Places in 1970.The church was supposedly designed in the style of the 1080-built Stoke Poges Church near London, in England.

The City and County Building, also known as the City-County Building, at 19th St. and Carey Ave. in Cheyenne, Wyoming, was built during 1917–1919. It was designed by architect William Dubois in Classical Revival style. It was listed on the National Register of Historic Places in 1978. It was deemed significant for association with the Laramie County government and the City of Cheyenne governments' development, as well as "for the quality of its craftsmanship and detailing." It combined city hall and courthouse functions and originally held 14 county and six city offices, besides courts.

Nagle Warren Mansion, also known as Cheyenne YWCA Building, is former residence and YWCA with three buildings located in Cheyenne, Laramie County, Wyoming. The mansion is on the edge of Cheyenne's historic downtown section on Cattle Barons’ Row. It operated as a bed and breakfast ("B&B") establishment since 1997 with twelve guest rooms decorated in Victorian West style. One guest room is a suite and each room has its own bath. Six rooms are in the main house and six in the carriage house. There are three conference rooms. The B&B had an AAA four-diamond rating. Furnishings and decorations are authentic to the period of the American Old West and include furniture; wallpaper; brass, marble, bronze, or gas fireplaces; ornate staircases; cherry, mahogany, and oak woodwork; and stained glass windows, as well as some Moorish tile and a Moroccan chandelier. In 2019 it became a private residence.The mansion was built as a residence in 1888 by Erasmus Nagle. Nagle died in 1890 and his wife Emma and son George lived there until 1907. Emma then rented the mansion to General George Randall from 1907 until 1910. Senator and former Wyoming Governor Francis E. Warren and his second wife, Clara LaBarron Morgan, bought the house in April 1910, and their dining room received such guests as Presidents Theodore Roosevelt and William Howard Taft. The Senator died in 1929, and Clara gave the mansion to the YWCA.The house and its dependencies compose one of the few residences from the 1800s left standing in Cheyenne. In 1960 the outer stone, which had been predicted back in 1880 to be too soft, began to crumble and the exterior was covered in stucco. Don and Barbara Sullivan began living there with their children in 1985, when they bought the residence. Jim Osterfoss bought it in 1997, restored it, and turned it into the B&B that it now is. The stone carriage house, originally a stable for four horses, was later used as an automobile garage and during the YWCA years as an entertainment center. The original stone smokehouse also still stands, making a total of three buildings on the property, though the carriage and main houses are now connected. The residence was added to the National Register of Historic Places on July 12, 1976.

The Whipple-Lacey House, at 300 E. 17th St. in Cheyenne, Wyoming, was built in 1883. It was listed on the National Register of Historic Places in 1980.It includes elements of Stick/Eastlake style.It was built by I.C. Whipple, an early Cheyenne banker, entrepreneur, and stockman. It was subsequently the home of Judge John W. Lacey, and in 1980, it was the A.H.E.P.A. Lodge No. 211, a lodge of the American Hellenic Educational Progressive Association.

The Lulu McCormick Junior High School at 2001 Capitol Ave. in Cheyenne, Wyoming was built in 1929. It was a work of Frederick Hutchinson Porter. It has also been known as Emerson Building. It was listed on the National Register of Historic Places in 2005.