The mall between the north and south anchor stores was rebuilt in the 1980s. A second level and basement parking deck were installed. The complex, now known as STONESTOWN GALLERIA, was rededicated in October 1987. Nordstrom assumed the vacant Bullock's space in April 1988.