City Manager Darrell Blenniss, in his second day on the job, said he would look at ways to phase the project to help pay for it.
Brandstetter Carroll estimated it would cost $2.6 million to demolish city hall and build a new one. Renovation of the fire department building that now houses police would cost $600,000, and renovation of the Public Work's facility on Second Street would cost $350,000.
The plan called for putting emergency dispatching into city hall. The 911 operators are now in the Fire Department building. Commissioners said that they might want to house dispatching in the fire station on Fourth Street, once the southend station was built.
Consultants said it could be done for another $200,000.
Commissioner Jamey Gay said that city hall had served the city well, but that problems with the roof and mechanical systems left it out of date.
"It's not like we just want a new city hall," he said.
Commissioner Terry Crowley said that the city needs the complex more because fire and police departments have grown so much in the past decade.
City Engineer Earl Coffey said that police, fire and communication departments are all housed in a space that is probably only large enough for the fire department.
"We all like (the plan), now find us $3.5 million," Mayor John W.D. Bowling told the consultants.
Brandstetter Carroll said that it would look at the city's options and report back in a few weeks.