The ABC Southeastern Mall Twin Theatres was built as a southwestern outparcel. This UltraVision venue opened in July 1975.
Drawing from http://cinematreasures.org / "Rivest266"

The J.C. Penney Company, on downtown Asheville's Battery Park Avenue, opened its doors in July 1957. This store was replaced by a new unit at ASHEVILLE MALL.
Graphic from the Boston Public Library

The first expansion of ASHEVILLE MALL added the aforementioned J.C. Penney, twenty-six inline stores, and a multilevel parking garage. The 28 million dollar Gallery South project (in dark gray) was completed in November 1989. The shopping hub now spanned around 945,000 leasable square feet, with eighty-nine stores and services.