A report to planners said the building was of “exceptional national importance” and also “a remarkably complete and well-preserved example of 15th century urban defensive architecture.”
Work will include replacing a damaged timber screen inside the gate and repointing and repairing brickwork.
The cost has not been announced to the public yet.
Visit West Norfolk says: “It was built in the 15th century probably on the regional foundations of the gateway in the reign of Edward III. The structure is built of brick, with stone surrounds to the apertures, and ashlar or thin slabs of hewn stone on the front face. In the 19th century, on either side of the main entry, the pedestrian passageways were driven through.
“However, in 1899 the London Road was widened to help improve the traffic flow, and so now to the present day the Gate only straddles half the road. In 1982, at a cost of £80,000, restoration of the South Gate was carried out.