The existing house will be removed, while a large copper beech tree will stay.
A Facebook page, Stop FreshChoice signage in Greytown Historic Village, has gone up with 26 likes, but people appear to have mistaken the access route for a new public road.
South Wairarapa District Council planning and environment manager Murray Buchanan said the new access would benefit the residents on West St, who had complained about beeping trucks and noise.
"This should reduce the impact, make it safer."
He said he asked Progressive Enterprises if the tree could be retained "because of the community interest".
"They didn't have to, but they have incorporated it into the landscape."
After resource consent was obtained for the carpark works, they applied for a sign resource consent on Main St.
"The original sign was big, so we entered a long process of discussion.
"It's still a significant sign, but smaller."
He said the sign was "nothing you would not expect in a commercial area" and the development was not "extreme or unusual".
"We think it's acceptable in terms of the policies of the plan."
The resource consent approval said the effects of the sign were "no more than minor".
Mr Buchanan said FreshChoice co-owner Chris Ward was committed to keeping the tree and helped with discussions on reducing the sign's size.
"He was quite responsive to community concerns ... he needs a pat on the back."
Mr Ward said there were several advantages.
"There's so many reasons for doing it, streamlining the delivery process, the backing in, driving out, queuing ... it's going to be better for us.
"And businesses [on Main St] will benefit significantly from the addition of those extra car parks," he said.
But resident Simon Gregory, involved with the Facebook page, sent an email to the Times-Age saying he was at "a loss for words" regarding the sign.
"Who on earth wants this type of sign in the middle of a boutique town?"