Work began on the priory in Malvern in 1085CE. The priory was dedicated to St Mary and was built on land belonging to Westminster Abbey. After the Dissolution, local people bought the priory to use as a new parish church, however the small local population meant that it was a struggle to maintain the large church's upkeep. By the late 18th century the priory had fallen into disrepair and was restored in the 19th century.
Much of the priory dates from a 15th century extension in the Perpendicular Style. The church has a square central tower. The church has a twin aisled nave and a north transept, the south transept and a lady chapel has now gone. The chancel has a chapel dedicated to St Anne.