Archaeologists are examining two skeletons thought to date from medieval times that were found underneath a museum.
The Commandery is believed to date back to the 11th Century
The remains were unearthed at the Commandery in Worcester, which is believed to have been founded in 1085 as a monastic hospital.
They were found during preparation work for a new lift shaft under space currently used as a staff room.
Commandery manager Amanda Lunt said more graves could yet be found.
She said: "The burials appear to date from the late medieval period when the building was in use as a monastic hospital.
"The site would, at that date, have had a chapel and, it is assumed, a graveyard.
"It is possible that there are further graves on the site, possibly dating as far back as the foundation of the first chapel, on the site in the Saxon period."
The Commandery is best known for its role in the Civil War as a headquarters and hospital for the Royalist army, which was crushed by the Parliamentarians at the Battle of Worcester in 1651.