Cheyenne Ice and Events Center

The Texas Oil Company in Cheyenne, Wyoming was built in 1915. It was listed on the National Register of Historic Places in 2003. The listing included two contributing buildings.

The Cheyenne Flour Milling Company, also known as the Standard Oil Company and Salt Creek Freightways, is an early warehouse building in Cheyenne, Wyoming. The structure was built in 1927 to house goods brought to and from Cheyenne by the Union Pacific Railroad in an industrial section of Cheyenne as a flour mill, replacing structures that had performed similar functions since 1915. By 1931 the building was shared by a warehouse for electrical parts for the Mountain States Telephone and Telegraph Company, a potato chip factory and a chemical products company. In 1937-38 the Standard Oil Company started to use the warehouse for bulk petroleum products storage, continuing to 1963. From 1963 the building was used by Salt Creek Freightways, which had shared use from 1936. In 1973 it became a plumbing parts warehouse, and by 2003 was owned and used by a general contractor.The oldest section of the L-shaped building is a one-story masonry building, 40 feet (12 m) by 32 feet (9.8 m), with a flat roof. A brick two-story section dates to 1927 and measures 70 feet (21 m) by 32 feet (9.8 m). This section has a stepped parapet. A cone-story concrete block addition was built in 1936, measuring about 36 feet (11 m) by 16 feet (4.9 m). Another brick addition abuts the connector, and appears to have been built as an office. Some of the masonry exhibits fire damage, attributed to its time as a potato chip factory. The facades retain a number of painted signs for the businesses that operated there.The complex was placed on the National Register of Historic Places in 2003.

Wyoming Fuel Company, an Early Commercial-style warehouse at 720 W. 18th St. in Cheyenne, Wyoming, was built in 1929, with an addition added in 1937. It was listed on the National Register of Historic Places in 2003.It was designed by William Dubois. It is a two-story, flat-roofed brick masonry building whose 1929 portion is 53 by 105 feet (16 m × 32 m) in plan; the northern addition is 53 by 35 feet (16 m × 11 m); it gives the appearance of a single unified building although the two parts do not communicate.

KFBC (1240 AM) is an American sports formatted radio station based in Cheyenne, Wyoming and targets the entire market. The station is a full time affiliate of CBS Sports Radio as well as the flagship station of the Cowboy State News Network. Additionally, KFBC is a part-time affiliate of the Denver Broncos and Colorado Rockies radio networks (both through KOA) as well as the Wyoming Cowboys.

The Laramie County Milk Producers Cooperative Association, at 1122 W. 23rd St. in Cheyenne, Wyoming, was built in 1923. It was listed on the National Register of Historic Places in 2003.In 2002 it was the home of "Antiques Central". It is a two-story brick masonry factory/warehouse with a flat roof. It originally consisted of a north half 56 by 32 feet (17.1 m × 9.8 m) in plan and a south half 64 by 33.5 feet (19.5 m × 10.2 m) in plan, built on a raised concrete foundation with a full basement.

KRAE (1480 AM) is a Class D golden oldies formatted station owned by Pro-shop Radio Broadcasting, located in Cheyenne, Wyoming. The station also produces several local programs per week, and a shared weather forecast is produced for it and sister station KYOY by Proshop.

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 Park Addition School at 1100 Richardson Court in Cheyenne, Wyoming was built in 1921. It was designed by architect Frederick Hutchinson Porter. Due to population growth, an addition was built during the 1947–1949 school year, and the school was renamed "Chaplin School" in the honor of Miss Ruth Chaplin who served as principal from its inception until the 1952–1953 school year. At this point, and due to further growth, the city of Cheyenne made available a portion of Pioneer Park, two blocks from the school, for expansion. The new "Chaplin Annex" was finished in 1953, with another addition built in 1956. Since the new separate annex had grown to at least twice the size of the Park addition, it was renamed "Pioneer Park" school, and an effort to consolidate both schools into the new larger facility ensued. The original Park Addition building was henceforth used for school administrative offices. In 1977 the building and land was sold by the school district to a private owner, and eventually became a day care establishment called "Children's Choice Childcare Center" in the early 1980s. The Park Addition structure was listed on the National Register of Historic Places in 2005. As of 2016-2017 the property is under extensive restoration to return it to its glory days, and will soon be once again used.

The Mt. Sinai Synagogue in Cheyenne, Wyoming was listed on the National Register of Historic Places in 2017. Its original building was begun in 1915, and was the first permanent Jewish house of worship in the state of Wyoming.The synagogue was founded by Eastern European and German Jews, with the assistance of the Homestead Acts and the Jewish Agricultural Society. The synagogue moved in 1951 to its current location.

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 Federal Office Building-Cheyenne, at 308 W. 21st St. in Cheyenne, Wyoming, is a Classical Revival-style building built in 1932. It was listed on the National Register of Historic Places in 2000.It is a four-story masonry building 127 by 50 feet (39 m × 15 m) in plan, upon a full basement. It was built to a three-story height, with capacity to add four more stories. The fourth floor was added in 1937.

The United States District Court for the District of Wyoming (in case citations, D. Wyo.) is the federal district court whose jurisdiction comprises the state of Wyoming and those portions of Yellowstone National Park situated in Montana and Idaho; it is the only federal court district that includes portions of more than one state, creating a possible "Zone of Death" where it would be difficult to prosecute crimes. The court has locations in Cheyenne and Casper. Appeals from this court are heard by the United States Court of Appeals for the Tenth Circuit (except for patent claims and claims against the U.S. government under the Tucker Act, which are appealed to the Federal Circuit). The United States Attorney's Office for the District of Wyoming represents the United States in civil and criminal litigation in the court. As of June 29, 2022 the acting United States attorney is Nicholas Vassallo.