Visit Capital City’s state capitol. The Wyoming State Capitol in Cheyenne is a notable US National Historic Landmark, and has been a part of the community since even before Wyoming officially gained statehood. Architects designed this Corinthian building with the United States Capitol in mind; admire the stunning construction as you walk through this seat of government on a weekday tour.