Councillors have now agreed that this should be done.
Mayor John Carter said the slabs were a temporary solution to a short-term problem. However, they remained in place after the footbridge was opened. While their fate has been a matter of ongoing discussion between agencies involved, there had not been a consensus until now.
"The Stone Store and Kemp House are among the oldest settler buildings in New Zealand and are jewels in the Far North's crown," he said.
"The management group believes the slabs are an incompatible man-made disturbance to an area of outstanding historic heritage. I'm glad councillors have accepted this view."
Mr Carter said the slabs would be removed as soon as a contractor could be found to do the work.
The slabs provide a popular crossing point for children but some Kerikeri residents, including local identity Charlie Smellie, have campaigned vigorously for their removal, saying they pose a health and safety risk.