The Department for Transport has asked the council to meet 50% of the cost as it says the authority is responsible for its maintenance.
That could be anywhere between £128 and £163 million.
The 133-year-old bridge was closed entirely in August after cracks in the structure worsened during a heatwave.