It is known that a chapel existed here in the early 12th century as the Abbess of Shaftesbury gave it land from the church at Bradford. It is also mentioned in 1288-9 and it would seem likely that the church was partially, or substantially rebuilt in the 13th century. Certainly the nave, that survived until 1891, was of that date. The tower was built in the 15th century and is in two stages, constructed of dressed stone. It has a saddleback roof and there are five stone carvings representing the wheel of the martyred St. Katharine. The church would have continued with little alteration, but with necessary repairs, for some centuries providing a centre of worship for the people of Holt. There were both resident and absentee vicars but by the early 19th century, when the population was growing, vicars were living in the vicarage.