A Save Our Library campaigner is concerned the proposed demolition of the central library is a foregone conclusion, despite 13,000 signing a petition against it.
Library campaigners handed over their petition to council leader Sir Steve Houghton yesterday.
Campaigner Dave Gibson said: "One of things everybody has felt is it's a done deal.
"As I handed over the petition I was wondering to myself if they will listen or carry on with what appears to be a predetermined plan."
The handover comes after approval last week for the library to move into Wellington House, should it be demolished, and redundancy consultation letters being sent to a number of cleaners at the library.
The cleaning staff received notices due to Wellington House being smaller and already having its own cleaners, meaning all those from the library would not be required.
The campaigners said this was evidence a decision had 'already been made' and the ongoing consultation process on the library's future was 'being ignored'.
However, a council spokesman said letters had been sent out only to make sure contractual notice periods were stuck to if the move went ahead. He said the redundancy process could easily be halted if it didn't.