The $3 billion deal was approved unanimously around 4:30 a.m. Saturday, after an all-night session.
Earlier, the board voted to rollback the rest of the controversial sales tax hike.
The penny-per-dollar increase was pushed through by former board president Todd Stroger.
It made Chicago's sales tax the highest in the nation.
Last July, half of the tax increase was rolled back.
