The Priory Church (dedicated to St Peter and St Paul) in Leominster, Herefordshire was originally a Benedictine priory built in the 13th century, possibly on the site of an earlier Anglo-Saxon monastery. In 1539 the East side of the church, and most of the monastic buildings, were destroyed but the rest of the priory survived to become a parish church.
The church has a two-tier West tower, a South aisle which dates from the 16th century and a North aisle dates from the 19th. The church is built from ashlar sandstone.
