 Lelley Wesleyan Methodist Church was demolished in the late 19th century.In 1823 Lelly was in the parish of Preston and the Wapentake and Liberty of Holderness.Population was 119, which included a carrier who operated between the village and Hull once a week.