After more than six decades, the H-E-B at South Congress Avenue and Oltorf Street will be demolished and rebuilt.

The H-E-B, located at 2400 S. Congress Ave., originally opened in 1957 and spanned 25,000 square feet at its inception, according to a press release. It was later expanded to 69,000 square feet.

That store will be demolished to make way for a new, 145,000-square-foot facility at the same location. H-E-B will open a temporary store located at the adjacent Twin Oaks Shopping Center, according to the press release.

Construction on the new facility is expected to take two years to complete.

“Our vision has always been to create a store that our customers will be proud of, an iconic location that reflects the personality and vibrancy of the South Congress community,” said Cathy Harm, H-E-B Group vice president for Central Texas, in a press release. “This store is an important part of this neighborhood, and we hope this new design conveys the deep gratitude we have for our loyal customers who have supported our business for more than 60 years.”

The new store will feature three stories. Two floors will be used for shopping and dining. There will also be a three-story parking structure with more than 600 spots, according to the press release.

True Texas BBQ will open a restaurant within the store, according to the release.