Frontier Mall is an enclosed shopping mall located in Cheyenne, Wyoming. The 519,471-square-foot mall opened March 18, 1981. Managed by CBL & Associates Properties of Chattanooga, Tennessee, it is Wyoming's second biggest mall, boasting 67 shops, including four anchor stores: two Dillard's locations, JCPenney, and Sears. Classic Frontier 9, a theater formerly operated by Carmike Cinemas and now operated by AMC Theaters, is also anchored in the rear of the mall.