A late 1998 plan shows that the footprint of EASTERN HILLS MALL is unchanged from 1987. A Massachusetts-based Lechmere store had been announced in September 1995 but was never built. There have been some changes, nonetheless. Woolworth's spot had been a Waccamaw's HomePlace (the store has closed in February). Sibley's was now Kaufmann's, AM&A's has become The Bon Ton and Jenss has given way to Burlington Coat Factory.

This logo was in use by late 2003 and was commissioned by the Mountain Development Corporation, who had acquired the mall in July. They were soon to embark on a complete renovation and repositioning of the shopping hub, which had been in a slump since the early 1990s.
Graphic from http://shopeasternhills.com (website on Internet Archive Wayback Machine) 

A circa-2005 view of the renovated Center Court.
Photo from http://shopeasternhills.com (website on Internet Archive Wayback Machine). 

Along with renovating the interior of EASTERN HILLS MALL and retenanting vacant store spaces, the Mountain Development Corporation remodeled all mall entrances.
Photo from Wikipedia / "KCin716"