Gap Inc. opened the first three Old Navy stores in 1994, in the Northern California cities of Colma, San Leandro, and Pittsburg. Old Navy's mission is to offer affordable, fashionable clothing and accessories for adults, kids, baby, and Moms-to-be. All of our merchandise is sold under the Old Navy name and only in our stores or on our website.