The mall was given a two-phase renovation between the summer of 1997 and fall of 1999. This logo was implemented as part of Phase One.
Graphic from Regency Square Brochure 

An exterior view of the Main Entrance at REGENCY SQUARE, circa-1998.
Photo from http://web.archive.org/web/http://www.regencysquare.com (Website on Internet Archive Wayback Machine)

A circa-1998 view of the REGENCY SQUARE Center Court.
Photo from http://web.archive.org/web/http://www.regencysquare.com (Website on Internet Archive Wayback Machine)

Jacksonville's sprawling mall is shown in a 1990s aerial view. The complex extends for 2,700 feet from end-to-end. 

Photo from University of North Florida Digital Commons / Lawrence V. Smith