Ludlow town came into existence in about 1100, so the first church must have been built soon after this; we know that the church was rebuilt in 1199. The magnificent building, which we see today, is the result of many alterations and rebuilding during the next 300 years.

In the 14th century the North Aisle was rebuilt, the south transept and the porch were added, followed by the North transept.

Between 1433 and 1470 a massive rebuilding took place when the chancel was extended, the nave pillars and clerestory built, the whole church heightened and the tower, one of the church's chief glories, was completed. This rebuilding gave the church its characteristically perpendicular appearance.