By one vote, the Madison City Council rejected a measure to provide more funding to built a new public parking garage in the burgeoning Capitol East district.

Due to higher construction costs, the city needed $1.9 million more for a total cost of $18.67 million to build the new garage at South Livingston and East Main Streets. The council voted 14-4, just missing the 15-vote threshold to amend the city’s capital budget.

The Capitol East parking structure will provide spaces for office and retail tenants in Gebhardt Development’s nearby eight-story Cosmos building, which includes a 2,500-person capacity music venue, and the Spark building, which will house American Family Insurance and StartingBlock Madison offices.

Originally, the garage plan consisted of approximately 450 spaces with the ability to expand to 600 spaces at an estimated cost of $13 million but grew to a designated 658 parking spaces and a separate three-story building with 9,500 square feet of commercial space.

Economic Development Division director Matt Mikolajewski said the city would have to rethink the scope of the project.

“First and foremost, we would look for ways to reduce the costs,” Mikolajewski said at the Tuesday meeting, which could mean removing the planned commercial space.