L'église de Prez fut mentionnée en 1131 lors de la confirmation des possessions de l'abbaye de Saint-Urbain par un bulle du pape Innocent II. Cependant, selon M. Briquet, l'édifice dont il est fait mention ci-dessus pourrait être celui du prieuré-cure que l'abbaye possédait également dans ce lieu et non l'église paroissiale. Selon Jolibois, repris par l'abbé Roussel, la présente église était le siège du prieuré-cure. Dans ce cas, l'actuelle église de la Conversion-de-Saint-Paul pourrait dater du 1er quart du 12e siècle (les chapiteaux de l'arc diaphragmme sont cependant plus récents).
Les chapiteaux du porche datent de la fin du 12e ou du début du 13e siècle mais semblent remployés dans une construction plus récente.
Quelques aménagements furent réalisés au 15e siècle : la porte de la sacristie sous linteau en accolade, le lavabo en niche côté sud de la nef, la baie à remplage sud.
La nef à vaisseau unique est plafonnée et les entraits de sa charpente sont apparents. La partie terminale de la nef est surmontée d'un beffroi charpenté couronné d'une flèche polygonale couverte d'ardoise.
Le choeur est à deux travées voûtées en berceau et se termine par un chevet plat. Il est couvert d'un toit à longs pans à tuile plate et la sacristie est adossée à son flanc nord.
Le portail occidental est précédé par un porche couvert d'un toit en appentis à tuile creuse.
Bien que semblant avoir subi plusieurs remaniements qui en ont modifié le caractère primitif, cet édifice conserve d'intéressants vestiges du début du 12e siècle.