During the early 2000s renovation, an indoor skating facility was installed in space where a Weingarten's supermarket had once stood. The Ice Skate USA rink at MEMORIAL CITY MALL was dedicated in November 2003.
Photo from https://www.iceskatememorialcity.com

A circa-2004 site plan shows modifications made over the past few years. Major department stores have opened, closed and even changed places. Dillard's, which commenced operation in October 2003, is now the shopping center's sixth anchor. At this space in time, the mall spans around 1,883,500 leasable square feet. There are 140 stores and 7,100 free parking spaces.