The mall between the north and south anchor stores was rebuilt in the 1980s. A second level and basement parking deck were installed. A revitalized complex, now known as STONESTOWN GALLERIA, was dedicated in October 1987. Nordstrom assumed the vacant Bullock's space soon after.
The STONESTOWN GALLERIA website was using this logo at the turn of the 21st century.
Graphic from http://www.stonestowngalleria.com (website on Internet Archive Wayback Machine)
STONESTOWN GALLERIA TENANTS 2000:
MACY'S / NORDSTROM (with Cafe Nordstrom and Espresso Bar) / Abercrombie & Fitch apparel / Aeropostale apparel / Aldo Shoes / Amazing Flowers / Anchor Blue apparel / Ann Taylor ladies' wear / Athlete's Foot / Auntie Anne's Pretzels / Aveda / Bailey, Banks & Biddle jewelers / Banana Republic apparel / Bank of America / Bank of the West (outparcel) / Bare Escentuals cosmetics / Bath & Body Works cosmetics / Beauty Store Stonestown / Bebe ladies' wear / Ben Bridge Jeweler / Body Options / Borders Books / Boudin Bakery & Cafe / Bowerman's Pharmacy (outparcel) / Broadway Eyeworks / Brookstone electronics / California Federal Bank (outparcel) / California Orchards / Cambridge Soundworks / Candleman / Carimar / Car-Lene Research / Cathy Jean Shoes / Chevy's Mexican Restaurant / Chico's ladies' wear / Cingular Wireless / Claire's Boutique accessories / Contempo Casuals ladies' wear / Copeland's Sports Superstore / D4 Hair (outparcel) / Eddie Bauer apparel / Electronics Boutique / Enzo Angiolini ladies' wear / Eppler's Bakery / Esprit / Express ladies' wear / Fitness USA / Foot Locker / Franklin Mint / Gap Kids children's wear / Giants Dugout / Gingiss Formalwear / GNC / Godiva Chocolatier / Guess? apparel / Gymboree children's wear / Heal - Sew Quik / Hold Everything / Howard's Shoes for Children / Illuminations / J. Crew apparel / Jewelry Box / Kay-Bee Toys / Lady Foot Locker / Leather Expo / Lechter's Housewares / Lenscrafters - Eye Exam 2000 / Let's Talk Cellular / Limited Too ladies' wear / Malm Luggage / McDonald's hamburgers (outparcel) / McWhorter's / Mr. Rags / Mrs. Field's Cookies / Natural Wonders / Naturally Yours (kiosk) / Nine & Company / Nine West ladies wear / Occhiali da Sole (kiosk) / Olive Garden Restaurant / Papyrus stationers / Park Cafe / Perfect Fingers / The Picture People / Pottery Barn housewares / Regis Hairstylists / Ritz Camera One Hour Photo / Sanrio Surprises / See's Candies / Select Comfort bedding / Silver City / Structure / Suncoast Motion Picture Company / Sunglass Hut / Sunshine Health Foods / Swatch / Sweet Factory / Talbots ladies' wear / The Bombay Company home accessories / The Disney Store / The Gap apparel / The Good Guys! home electronics / The Limited ladies' wear / Things Remembered / Tower Records & Video / Track 'N Trail / United Artists Twin Cinemas (outparcel) / United Airlines (outparcel) / Victoria's Secret lingerie / Victoria's Secret Bath & Fragrance / Watch Station / Weight Watchers (outparcel) / Wells Fargo Bank (outparcel) / The Whitehall Company Jewelers / Williams-Sonoma housewares / Zutopia
CAFE FOOD COURT:
California Crisp / Great Steak & Fry / Muscle Beach Lemonade / Panda Express / Sbarro the Italian Eatery / Sorbal Korean Cuisine / Starbucks Coffee (kiosk) / Sundaes Yogurt Plus / Surf City Squeeze / Tortola