What was there before? [To make sure the building as not just rebuilt or it was not a grocery store under a different name then.]
Apperently this needs more research.
As evidenced on this thread, this has been a Safeway since it opened in 1968.