Frontier Mall (Cheyenne, Wyoming)

Frontier Mall
General information
Location	1400 Dell Range Blvd Cheyenne, Wyoming
Coordinates	41°9′44″N 104°48′18″W
Opened	March 1981
Owner	CBL Properties
Technical details
Floor area	519,471 sq ft (48,260.4 m2)
Other information
Number of stores	67
Number of anchors	6
Website
[Frontier Mall Website]

Frontier Mall is an enclosed shopping mall in the city of Cheyenne, Wyoming along Dell Range Blvd between Powderhouse Rd (to the west) and Frontier Mall Dr (to the east). The mall is managed by CBL Properties which is headquartered in Chattanooga Tenessee; the mall occupies approximately 519,470-square-foot (48,260 m²) of land and is made up of approximately 67 shops including six anchor stores. This mall is one of three suburban shopping malls in the state of Wyoming.

History

Early years

Sears would be the first anchor store to open at the Frontier Mall, opening on October 8, 1980, the year prior to the mall's opening. It relocated from their East 17th Street location in Downtown Cheyenne.

The mall opened in mid March 1981. At the time, the mall included planters throughout the interior concourse, and a fountain sat next to Fashion Bar (today's Planet Fitness) which opened in March 1981.

Some of the earliest tenants of the mall besides the anchor stores included Chick-Fil-A, Cutlery World, Denim Connection, Eli's Records and Tapes, Foxmoor, Hickory Farms, Jo-Ann, Kinney Shoes, Roley's Hallmark Cards and Gifts, Shanty Shop, Taco Etc., The Magic Wok, Thom McAn, Ups and Downs, Van Velzor's House of Music, Western Ranchman Outfitters, Woods and Goods, Your Fathers Mustache Hairstyling Center, and Zales Jewelers.

The early 1980s would see the expansion of two additional anchor stores. JCPenney built a store on the east end of the mall (relocating from East 17th Street in Downtown Cheyenne), and the new store opened in July 1982. Throughout 1983, Joslins was in the process of building a new department store location just west of the theatre.

In September 1990, Frontier Mall had a grand opening for the newly-added carrousel, located in the area between the soon-to-be Dillard's and existing Fashion Bar.

Renovations and other changes to the mall

The mall would undergo a renovation in the mid-1990s that would shift the mall to mostly look as it does today.

In the late 1990s, Dillard's would build a new store (which would become known as Dillards (East)) as an additional anchor to the Frontier Mall.

After Dillard's purchased the Joslins brand in 1998, the Cheyenne Joslins would be converted to a Dillard's (which became known as Dillard's (West)). After the conversion, Dillard's (West) was used mainly for men's clothing, children's clothing, bedding, furniture, seasonal products, and other items not sold at Dillard's (East); Dillard's (East) mainly focused on women's clothing and beauty products.

Returning after being long-since gone from the mall, Jo-Ann Fabrics and Crafts opened a new store at the Frontier Mall on September 15th, 2011. The new Jo-Ann took over several small-format tenants next to Sears including Twills, Natural Lites, Asian Gifts (moved), and Radioshack.

The mall's Sports Authority store (then-formerly Gart Sports) closed in 2016 along with the other remaining Sports Authority locations still open after filing for Chapter 11 Bankruptcy.

Sears was announced in November 2017 to close, liquidation beginning before the end of the year. The store would close in January 2018. Also during January 2018, Planet Fitness would be setting up their new location in the now-former Sports Authority; the mall's Planet Fitness location opened their doors in February 2018.

JAX Mercantile Company opened a new store in the former Sears called JAX Outdoor Gear, Farm and Ranch in late November 2019. Although labeled as store number 9, it was the eighth full-line JAX store in existence at the time. In December, America's Best Contacts and Eye Glasses remodeled the remaining section of vacant space within the former Sports Authority, opening by the following year.

Dillard's (West), a former Joslins department store location, was converted to a clearance center between 2019 and mid-2020, only to close in November 2020; the Cheyenne Dillard's was shifted to only one store, using the space that previously was Dillard's (East). Appliance Factory & Mattress Kingdom later set up in the former Dillard's (West) space, and the store opened in late May 2023.

Businesses on the periphery

Dotted around the Frontier Mall are several separate buildings that also contain (and have contained) various businesses.

Built next to the northwest parking lot entry on Prairie Avenue, the US Bank branch's building was built in the early 1980s.

Also built in the early 1980s, the building on the corner of today's Frontier Mall Dr and Dell Range Blvd currently is occupied by Verizon and Men's Warehouse. Prior to the current two tenants, a restaurant CB&Potts occupied the building, and prior to CB&Potts, the building was occupied by another restaurant called Sea Galley.

The early to mid-1990s would see the addition of two more buildings. One building would be built near the corner of Powderhouse Rd and Dell Range Blvd, and it's currently occupied by a chain dine-in restaurant called Chilli's. The other building was built between Powderhouse Rd and the northwest parking lot entry on Prairie Avenue; called Frontier Medical Plaza, various medical services are available inside the building. (Frontier Medical Plaza is on its own property separate from Frontier Mall.)

In 2007, yet another two additional buildings, both restaurants, were built along Dell Range Blvd between Stillwater Ave and Driftwood Dr. The one to the east became an Olive Garden, and the one to the west became a Chipotle.

Modern context

Today in addition to mall walking from 8 AM to 8 PM each day, the mall features a Children's Play Area outside of the Planet Fitness (inside the mall).

Tenants

Current anchors

• JCPenney (original anchor) - Space D
• Planet Fitness (former Sports Authority/Gart Sports/Fashion Bar)
• JAX Outdoor Gear, Farm and Ranch (former Sears)
• Jo-Ann Fabrics and Crafts (took the storefronts of Natural Lites, Asian Gifts, Verizon, and Twills)
• Dillard's East (original anchor) - Space C
• Appliance Factory Mattress Kingdom (former Dillard's West/Joslins)

Former anchors

• Joslins (Became Dillard's West)
• Dillard's West (became Appliance Factory and Mattress Kingdom) - Space B
• Sears (became JAX Outdoor Gear, Farm and Ranch) - Space A
• Fashion Bar (became Gart Sports)
• Gart Bros Sporting Goods (became Sports Authority)
• Sports Authority (became Planet Fitness) - Space E

Current non-anchor tenants

• All Wild Western - 14
• America's Best Contacts and Eye Glasses - 100
• American Eagle Outfitters - 42
• Armed Services Recruiting - 33
  • Air Force
  • Army
  • Marines
  • Navy
• Asian Gifts - 96
• Bath & Body Works - 72, previously 42
• Beautiful Addictions Tattoo & Piercing - 9
• Bourbon Street Candy - 67 (previously 76)
• Buckle #165 - 16
• Bumpers & Rails - 93
• Bungee Jump - Kiosk (next to Appliance Factory Mattress Kingdom)
• Camp Kitchen - 80 (coming soon)
• Chili's Grill & Bar (SW corner of property)
• Chipotle Mexican Grill (south edge of property west of Olive Garden)
• Claire's #6543 - 41
• Crossroads Collectibles - 44
• Crumbl Cookies - 85B (Exterior, former Country Buffet)
• DAKY Native Treasures - 21
• Dance Spirit Dance Studio - 71
• Dickey's Barbecue Pit - 85A (Exterior, former Country Buffet)
• Dulces Cuh Mexican Candy - 18
• Finish Line - 77
• Five Guys Burgers and Fries - 85
• Frontier Jewelers - 39 (previously C2)
• Frontier Medical Plaza - Periphery
• Frontier Pets - 31
• Frontier Shades - C2
• FYE - 12 (previously 84, former Disc Jockey)
• GameStop #4294 - 66
• GNC Live Well - 49
• Go! Games / Go! Toys - 69A
• Hibbett Sports #1425 - 54
• Honolulu Poke and Ramen - 36
• Kay Jewelers #1812 - 81
• La Mekicana - 88 (coming soon)
• Madhouse Jui Jujitsu Studio - 95 (coming soon)
• Maurices - 75
• Men's Warehouse #1330 (SE corner of property)
• Mobile Fix - Kiosk near Claire's (coming soon)
• Nails Unique - 38
• Nonna's Primo Pasta Sauce - Kiosk (near Bath and Body Works)
• Olive Garden (south edge of property east of Chipotle)
• Patio Splash - 60
• Pro Image Sports - 79
• Renzio's Greek Food - 37
• Riddle's Jewelry - 11
• Rivian Car Chargers (parking lot, near Sleep Number)
• rue21 - 52
• The Salon by In-Style (inside JCPenney)
• Sherman Hill Model Railroad Display - 7, 91
• Shoe Carnival - 62
• Sleep Number #10795 by Select Comfort - 86 (Exterior, former Country Buffet)
• Spencers #02021 - 51
• Sweetwraps Western Gifts - 22
• T-Mobile - 70
• TCBY/Pretzelmaker - 40
• Tesla Supercharger (parking lot, near Olive Garden)
• Trendz Body Jewelry - T30
• Ulta Beauty #1159 - 83
• US Bank (north edge of property)
• Verizon Wireless #339437 (SE corner of property)
• Victoria's Secret #0687 - 69B
• Zumiez #us245 - 74

Former non-anchor tenants

Note that some of these numbers may not match up with the correct space as the space numbers have changed significantly over the years.

• Accents & Art - 11
• Afterthoughts Boutique - 6
• AMC Classic Frontier 9 (formerly Frontier Six Theatres)
• Arby's Roast Beef - 75
• Ashley's Silver - K3
• Baker's Shoe Store - 15, 46
• Blue Wire / Alltel Wireless (formerly Cellular One) - 70, K5
• Bookland - 39
• Boot Barn - 54
• Braun's (clothing) - 88
• Burri Jewelers - 36, 48
• CB&Potts - Periphery
• Cell Fashions
• Cellular Junction - 87
• CEW Gifts - 62
• Cheyenne Outfitters WRO - 41
• Cheyenne T-Shirt Co
• Chick-Fil-A - 71
• China Wok - 36
• Christopher & Banks - 88
• Cindy's Cinnamon Roll (bakery) - 40
• Circus World Toys - 48, 63
• CJ Banks - 91
• Coach House (Cards &) Gifts - 1, 14
• Conrad's Mademoiselle Shop (clothing) - 47, 62
• Consumer Beauty Supply - 82
• Cooks Cupboard Chease - 28
• Country Buffet - 86
• County Seat - 60, 76
• Corral West Ranchwear - 54
• CPI Photo Finish - 8
• DEB - 93
• Denim connection - 10
• Disc Jockey - 52
• Dough Daddy's Pizzeria and Mac - 80
• Electronics Boutique - 66
• Electronics Unlimited - 50
• ERA the Property Exchange - K1
• Eye Studio
• Famous Footwear - 51
• Flory Shoe Co - 51
• Flowerama of America - 18
• Footaction - 51
• Foot Locker - 61, 77
• Forge Cafe - 24
• Fowlers Inc. (Clothing) - 57
• Foxmoor - 63
• Galaxy Cafe - 24
• Gallenkamp Shoes - 49
• Game On (internet service/gaming) - 31
• Gardan Jewelers - 29
• General Nutrition Center - 37, 49
• George's Shoe Repair - K3
• Golden Chain Gang (jewelers) - K4
• Gordon's Jewelers - 39
• Gymboree - 44
• H&R Block
• Hallmark Cards (Gateway) - 4
• Hallmark Cards (Roley's) - 59
• Hickory Farms of Ohio - 93
• Ice Cream Corral - 27
• Impressions N Leather - 63
• Island Ink Jet - K2
• Jay Jacobs (womens clothing) - 44
• JC Keepsake Diamonds - 39
• Jean Nicole (clothing) - 5
• Journeys - 18
• Karmelkorn Shoppe - 16, 19
• K G Men's Store - 10
• Kinney Shoe Store - 13
• Kinney Shoe Store - 71
• Little Country Store (furniture/crafts) - 77
• Magic Grounds Coffee - K6
• Magic Wok (restaurant) - 36
• Malings Shoe Store - 55, 78
• Mattresses & More Inc - 62
• Miracle Ear - 78
• Mister Neat's Formalwear - 70
• Motherhood Maternity - 7
• Musicland - 94
• Naturalizer Buster Brown Shoes - 16, 53
• Natural Lites - 96, 3
• Nature's Touch - 75, 97, 59
• Orange Julius
• Pac Sun - 72
• Parkway Pizza - 80
• Payless ShoeSource - 64
• Pearle Vision
• Pearle Vision Express - 69a
• Peoples Sporting Goods - 2, 3
• Pet City - 74, 92
• Phones Plus - 6
• Play A-Round (miniature golf) - 59, 33
• Print Gallery - 65
• Quest Solutions Center
• Qwest - K8
• Radio Shack - 5
• Raytown Studios
• Record Bar - 2
• Regis Hairstylists - 9
• Royal Optical - 10
• Royal Optical - 87
• Safari Mini Golf - 59
• Salvator's Pizza - 3
• Samuels Jewelers - 65, 81, 48
• SBARRO - 80
• Schuback Jewelers - 81
• Score (sporting apparel) - 37
• Seiferts (clothing) - 6, 7
• Sleep Concepts
• Spencer Gifts Express - 50
• Sportsfan - 79
• Stage (clothing) - 43, 72
• Stork & Cradle
• Subway - 24
• Sunglass Hut - K7
• Supercuts - 58
• T-Shirts Plus - 15
• Taco Etc. - 18
• Taco John's - 21
• The Boundary (clothing) - 73
• The Enchanted Bean - 24
• The Eyes Have It - 8
• The Great Hot Dog Experience - 50
• Things Remembered - K2
• Thom McAnn - 13, 14
• Time-Out Family Amusement Center - 9, 22
• Toys "R" Us Express - 63
• Trade Secret (salon) - 47, 82
• Travel Management Agency Inc - 83, 67
• Ups N-Downs - 11
• Verizon Wireless - 65 (interior, moved to SW corner of property)
• Waldenbooks - 41, 4
• Western Ranchman Outfitters - 7
• Wolfer's Ladies Apparel & Bridal Salon - 35
• Wyatt's Cafeteria
• Your Fathers Mustache Family Hairstyling Center - 7
• Zales Jewelry - 10, 9
• # 1 Properities - K9