The Church, which is dedicated to St. Mary Magdalene appears to have been started in the mid 12th century, extended in the late 13th century and, as with many churches, restored in the late 19th century.
Like nearby Ebchester, Medomsley's church served many inhabitants of Shotley Bridge for christenings, marriages and burials until the creation of Shotley Bridge in the 19th century.