The Priory Church is an Anglican parish church in Leominster, Herefordshire, England, dedicated to Saint Peter and Saint Paul. The building was constructed for a Benedictine Priory in about the 13th century, although there had been an Anglo-Saxon monastery in Leominster, possibly on the same site. In 1539 the east end of the church was destroyed along with most of the monastic buildings, but the main body of the church was preserved. Quatrefoil piers were inserted between 1872–79 by Sir George Gilbert Scott.