The name of the Capital City complex was changed to MALL AT CORTANA in June 1997. This wasn't the only modification since our circa-1988 mall plan. Dillard's jumped from the northeast to southwest anchor in December 1998. Service Merchandise folded in 1999 and was proceeded by the aforementioned Steve & Barry's. A new Wal-Mart SuperCenter opened, on the mall's northern periphery, in January 2004.

The original moniker -CORTANA MALL- was restored in March 2009. An "anchors away" scenario, which had started with the shuttering of Mervyn's in 2006, resumed 10 years later. Macy's called it quits in March 2016, followed by Sears, in March 2017. J.C. Penney pulled up stakes in the following June, leaving the beleaguered shopping facility with only two (kinda-sorta) anchors to sustain it.