It also has over 200 specialty stores, some exclusive to the San Antonio market, including Armani Exchange, Build-A-Bear Workshop, MAC Cosmetics, and Oakley.

It is a well-known city landmark for its Texas-sized cowboy boots, created by Texas artist Bob "Daddy-O" Wade, that are located along its Loop 410 frontage.

In 1980, a pair of 40-foot (12 m)-tall cowboy boots, a sculpture by the late artist Bob "Daddy-O" Wade entitled 'The Giant Justins' was installed on the I-410 frontage road.

[2] A major renovation of the mall was completed in 1982, adding food and music courts as well as a new Foley's that is located on the former H-E-B and original Walgreens sites.

Two additional multi-level parking garages were opened in 1986 and another three-story wing is added to the mall that includes new anchor Marshall Field's and a new food court.

Marshall Field's pulled out of the Texas market in 1997 and the North Star Mall location is purchased by and converted into Macy's.

In 2008 California-based Mervyns announces on August 13 that it will close its three San Antonio stores (including the North Star Mall location) by November 2008.

On March 2, 2020, North Star Mall was closed for 24 hours for disinfection following a visit by a woman whom had re-tested positive for the COVID-19 Coronavirus after being released from the Texas Center for Infectious Disease (TCID).

An Oshman's Sporting Goods store leased the entire arcade space in the late 1980s and moved the escalator to the main corridor of pedestrian traffic for prime access.

[citation needed] The parking garage added in the mid-1980s between Saks and Dillard's displaced the mall's movie theater complex.

The Texaco fuel station located in the mall's original underground garage (at the corner of Rector and McCullough) was also closed during the 1980s renovations.