"The building is over 50 years old," Landin said. "Some of the materials that were used back there did have asbestos type of stuff. There was a lot of walls that were removed, and a lot of tile. Even cabinetry that had some mold in asbestos in it. We're moving forward, and we're remediating it, and we hope to have it open soon."

The pedestrian, an 89-year-old man, was walking on the southbound side of the parkway near 109th Ave in Queens Village at about 8:20 p.m., when the ambulance struck him, sources said.

Medics took him to North Shore University Hospital in Manhasset, but he couldn't be saved, officials said.

The driver of the ambulance went to Long Island Jewish Medical Center with minor injuries.

The entire project is expected to cost $8 million when also including the cost of project design, utilities, furniture, fixtures, equipment, a temporary fire station and other expenses, city spokeswoman Tara Finnigan said.

Given the $800,000 overage, City Manager Dave Kiff thought it best to return the project to the council for another look, Finnigan said. The council originally approved it in November 2015.

Join the conversation on Facebook >>

The council could put the project out for another bid or change its design or scale, Finnigan added.

City officials don't know yet when the library and fire station -- nicknamed the "fibrary" -- will get on a council agenda. However, council members are likely to discuss it during their Jan. 14 goal-setting session, Finnigan said.