ST. PAUL — The state of Minnesota says it has sold $85.4 million in bonds to pay for a new Senate office building.

Minnesota Management and Budget announced the bond sale Tuesday. State officials said earlier they would start on the four-story building near the Capitol within a few days of the sale.

The building is due to cost $90 million when a parking ramp is figured in, with $77 million from taxpayers.

When it opens in January 2016, the building would be home to 67 state senators and their staff, moving them from the Capitol and an adjacent building now used primarily for House members.

The new building could also be the temporary meeting space for senators during an ongoing renovation of the state Capitol that isn’t scheduled to finish until 2017.