Cheyenne Plaza can be found in the heart of Cheyenne, WY. The property, classified as a Community Center, sits at SEC E. Lincolnway & College Ave.. The center has served the community since 1980. With 212,022 sqft. of retail space and approximately 26 stores, it offers a wide variety of shopping options.