For the first time in 70 years, a new grocery store is opening in Birmingham’s Fountain Heights neighborhood.