Find Old Navy at Valley Mall, located at Main St. & Valley Mall Blvd., Union Gap, WA 98903 in Union Gap, WA. Check the map for directions and discover other Old Navy locations nearby.