Cheyenne Depot Museum

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 Downtown Cheyenne Historic District in Cheyenne, Wyoming is a historic district that was listed on the National Register of Historic Places in 1978. It is an area of about seven blocks, in the core of the original business district of Cheyenne, and home of many of the first masonry commercial buildings in Cheyenne. Its boundaries have been increased three times. The revised district, in 1996, included 96 buildings, 67 of which were deemed to contribute to the historic character of the area, and several of which were previously individually listed on the National Register.Key buildings include: Richardsonian Romanesque red and gray sandstone Union Pacific Railroad Depot (designated a National Historic Landmark in 2006), the two-story brick Dinneen Building with two towers framing a diagonal facade, and Romanesque Revival style Masonic Temple.

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

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.

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.

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 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 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 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.

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.

The Ferdinand Lafrentz House, at 2015 Warren Ave. in Cheyenne, Wyoming, was built in 1882. It was listed on the National Register of Historic Places in 1979.It has elements of Queen Anne style and was deemed "representative of the type of frame cottage that was built in Cheyenne during the last quarter of the nineteenth century."It is significant in part for its association with three persons of importance: Lloyd Fredendall, whose father owned the house, and who became Lieutenant-General in the U.S. Army, notably serving in North Africa in 1942 and becoming a commander of the Second Army in 1943 Ferdinand W. Lafrentz, who owned the house during the 1884-87 Robert N. LaFontaine, a Cheyenne contractor.