H-E-B is planning to build a 10,000-12,000 square-foot store near its corporate headquarters in San Antonio, according to unnamed sources.