New store continues the retailer’s expansion in the DFW Metroplex. H-E-B officially started construction on its H-E-B store in Rockwall, a city northeast of Dallas. At 131,000 square feet, the H-E-B store will showcase all the quality products and innovative services H-E-B customers have come to love and expect. The store is expected to open late 2025.