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.