The shop faced opposition from Norfolk Highways, who were concerned that the expansion could increase traffic – and its owners were even considering moving out of the area to grow the business.
But planners have now agreed to the changes and work is expected to start in the New Year.
Jason Clark, son of founder Derek, said: “We haven’t set a date for the works to be completed as yet. Work won’t commence until the New Year as we have lots of planning left to do and we also need to get through the busy Christmas period. We’ll keep everyone updated via our Twitter and Facebook pages.”
Beers of Europe stocks 2,000 different beers from more than 60 countries as well as 1,000 spirits and some wines and home-brewing equipment.