The earliest record of the church of St Mildred is of its rebuilding in around 1300. This was probably paid for by Lord Trenchaunt of St. Albans, who was buried in the Church at about that time. Sir John Shadworth, Lord Mayor in 1401, who was also buried in the church, gave a parsonage house, a vestry and a churchyard. A description by John Strype indicates that the medieval church was an aisled building, with a clerestory. The patronage of the church belonged to the monastery of St Mary Overie until 1533, when it passed into private hands.