Plans for the store were given the green light earlier this year