Opened in 1981, it features Burlington, Dillard's, and a Cinemark movie theater.

Homart Development Company built Newgate Mall in 1981.

Sears had operated a store on the site prior to the mall opening, but moved to a new location upon construction of the mall while selling their previous location to Mervyn's.

[7] Between then and 1995, over 100,000 square feet (9,300 m2) of retail space was added, including Victoria's Secret, Lane Bryant, Bath & Body Works, Express, Inc., Famous Footwear, B. Dalton, and Applebee's.

[8] Another new tenant in this timespan was a larger location for Quilted Bear, a consignment shop that had previously occupied a smaller store within.