The strengthening work was likely to be a major distraction for customers and staff.
The move would give the council free access to the building, Mr Gibbs said.
He said the new location, which as within walking distant from the business' current premises, was "ideal".
"There is some fit out work to do, but we are confident that our customers will only notice a small disruption while we relocate.
"After all, the new shop is within easy walking distance of our current location."
However, Mr Gibbs was determined to return to "Hutchinson's corner" when the premises became available again.
"This location is well-known and we have made it very clear to the council that we wish to return."
Hastings Mayor Lawrence Yule said the council looked forward to working with Hutchinson's again once the building strengthening work has been completed.
Hutchinson's will move to their new premises at 226 Heretaunga St East on August 1.