The lane restrictions are necessary to apply permanent pavement markings on the bridge, according to the city.
Two-way traffic will be maintained at all times, according to the city.
Lane closures will take place on Columbia Bridge nightly from 7 p.m. to 6 a.m. until Friday, May 11.