The site of the mall was located on the path of an F3 tornado that moved through Cheyenne on July 16, 1979.[4] The mall's earliest anchor store to open was Sears which planned to open for their grand opening on October 8, 1980, relocating from Downtown Cheyenne in the process.[5]
CBL added two additional restaurants on the periphery of the land in 2007,[8]Olive Garden and Chipotle.
Chain store Jo-Ann Fabrics and Crafts would open a new store on September 15, 2011[9] in addition to five other stores across the US that opened at the same time.[10] The Frontier Mall's Jo-Ann store would replace several smaller tenants including Twills,[11] Natural Lites,[12] a former Asian Gifts storefront,[13] and a former RadioShack storefront.[14]
In November 2017, the Frontier Mall's Sears store was announced to close, liquidation starting before the end of the year and the store closing in January 2018.[16][17] In the same month that Sears was announced to close, Planet Fitness was in the process of opening in the former Sports Authority;[18] the new gym would open in February 2018.[19]
JAX Mercantile Company would begin working to open a new JAX Outdoor Gear, Farm and Ranch store in the former Sears space in 2019,[20] opening in late November. The Frontier Mall's JAX store would be the eighth location of the normal, full-line JAX stores.[21] Later in December 2019, America's Best Contacts and Eye Glasses[22] would actively be remodeling the remaining vacant space of the former Sports Authority, opening by the following year with an exterior entry to the store.
Dillard's (West), formerly Joslins, was converted to a clearance center between 2019 and mid-2020 before closing in November 2020; the store floor would be condensed to just the Dillard's (East) by 2020. In early 2023, Appliance Factory & Mattress Kingdom would begin the process of setting up in the former Dillard's,[23] opening in late May 2023.
Gart Sports (tenant of what became Sports Authority, was present as of 2001)[24]
Dillard's West (former J-Joslins, housed the men's, kids and home furnishings departments. Converted to a clearance center by mid 2020 before closing in November 2020, now Appliance Factory Mattress Kingdom)[25]
^Release, Jeremy Downing/Press (2017-11-03). "Sears closing Cheyenne store". Wyoming News Now. Archived from the original on 2024-01-07. Retrieved 2024-01-07.
