Mr Bezos's gigantic, €430 million ($485m) yacht is too big for the Koningshaven Bridge, which dates from 1878 and was rebuilt after being bombed by the Nazis in 1940 during the Second World War.
The shipyard building the three-masted mammoth in Alblasserdam, near Rotterdam, has asked the local council to remove the bridge's central section so it can pass through.
"It's the only route to the sea," a spokesman for the mayor of Rotterdam said, adding that billionaire Mr Bezos would pay for the operation.
But the decision has angered some in the Netherlands as the local council promised after a major renovation in 2017 that it would never again dismantle the bridge, known to Rotterdammers as De Hef.
The mayor's office insisted on the economic benefits and jobs created by the construction of the boat, but promised that the bridge would be rebuilt in its current form.
The middle section of the huge steel-girdered bridge will be removed to give enough clearance for the 40-metre tall boat, Dutch media reported.
The process will take a few weeks and is expected to take place this summer.
When not travelling by sea on superyachts, he can be found blasting into space on his Blue Origin capsule.