A bench in Ebchester, affectionately known as the 'horseshoe bench' by the local community, has been stolen prompting a police appeal.