The 18th Century remains were found by archaeologists excavating the grounds of Nottingham Castle.