Old Navy was created out of three smaller inline retail spaces. This store, which has now been relocated, opened for business in August 2000.
Photo from www.preit.com / Pennsylvania Real Estate Investment Trust

The shopping center was officially known as PRINCE GEORGES PLAZA between 1959 and 2004. Above, we have the mall's official logo, from the year 2001.
Graphic from http://www.princegeorgesplaza.com (Website on Internet Archive Wayback Machine)

This trademark made its debut In November 2004, as a 6 million dollar renovation was wrapping up. The complex would be known, henceforth, as THE MALL AT PRINCE GEORGES.
Graphic from http://www.mallatprincegeorges.com (Website on Internet Archive Wayback Machine)