Staff and readers have described the moving of a library service from a landmark building after 121 years as "the end of an era".

The Carnegie Building in King's Lynn has been sold by Norfolk County Council to the arts organisation, The Garage.

Librarian Mary Grogan said it was the right time to move, but added: "The change is hard for some as this library has a special place in all our hearts.

"There's something quite magical, and for me, the opening of the heavy doors in the morning, it put your key into your kingdom."

A new library, based in the old Argos store on New Conduit Street, will open in March, costing £2m more than planned.

The sale was the subject of a legal challenge after complaints that the process was unfair.

The building on London Road is one of more than 2,500 public libraries built between 1883 and 1929, with funding donated by the Scottish-American businessman and philanthropist Andrew Carnegie.

The tower was used as a lookout during World War One when the town came under attack from German Zeppelins. The building is Grade II listed and has a distinctive entrance with grand wooden doors.

Kerry Murray, head of library operations for West Norfolk, started her career there and said the building held huge sentimental value.

But she agreed a more modern facility was needed.

"It's a lovely building, unfortunately not fit for purpose now," she said.

"We need to expand and there's so much more we can offer the community, which is what we'll be able to do in our new library."

It will be replaced by a new library based across three floors which will open in March 2026.

It has dedicated areas for children and young people, a business library and space for the town's historical documents to be stored and displayed.

Visiting the library to take part in a seated exercise class was Janet Cook.

She said that when she heard about the closure, she thought it was "a shame".

"We do need more room," she said.

"With the new library I'm not very fussed on the front, I don't like the colour of the tiles."

Library user Edith Reeves said she had been coming to the old library in the Carnegie Building for more than 70 years.

She said people need to get used to the change.

"I think the new one is lovely," she said.

"When people complain, oh, it's a carbuncle on the face of the town. What a load of rubbish. We'll get used to it. People will get used to it."

Follow Norfolk news on BBC Sounds, Facebook, Instagram and X.

Library leaves Carnegie Building in King's Lynn after 121 years