Archaeoleogists found part of a medieval wall during a dig in flower beds by the Master's House in Ledbury.
The excavation, which took place over several days last week, was carried out by a team of experts from Worcestershire County Council, on behalf of Herefordshire Council.
Now Herefordshire Council is awaiting a report on the finds, due out in a few weeks time.
Council spokesman John Burnett said: "The archaeological survey was essential due to the historic nature of the site and its completion paves the way for the design brief of Ledbury's new library to be finalised."
He added: "We plan to build a new library with access for disabled people, a new information centre and tourist information centre and visitor attractions with a focus on local history and culture, as well as community space."
The library is likely to be put in an modern extension to the 15th century building, linking the Master's House to St Katherine's Barn.
The cost of the project has been put at £2.9m.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules hereComments are closed on this article