The existence of a church in Barnby-in-the-Willows dates back as far as 1086, when reference to a church was written in the Domesday Book. The origins of the current Grade I listed church date back to the 13th Century. The subsequent changes made to the church in 15th and 17th Centuries makes this not only the oldest building in Barnby-in-the-Willows, but one of the oldest and most unusual churches in Nottinghamshire. Services are held every 1st and 3rd Sundays at 11am. There are special services throughout the year, e.g. Remembrance, Carols, Easter, Summer Open Days and United Benefice Services.