Safeway is embarking on an extensive renovation project to build or extensively revamp 13 stores in the Bay Area, the Sacramento Bee reported.