L'église de Prayssas est située au centre du village ; le choeur à abside et la travée droite dont les murs épais soutiennent le clocher-tour, datent du 12e siècle. L'édifice est en réparation lors de la visite de Jean de Vallier en 1551 ; la reconstruction de la nef et le voûtement des chapelles latérales (arêtes moulurées d'un double cavet, culots) , le portail occidental Renaissance et la tourelle d'escalier appartiennent peut-être à cette campagne de travaux, suivant les consignes du vicaire "de continuer le bastiment, et ediffice qu'ils ont commencé en ladite église le plus tôt qu'ils pourront". Dévastée en 1569, l'église est en mauvais état en 1594 lors de la visite de Nicolas de Villars ; la date 1601 et l'inscription REIASE gravées sur une des pierres de l'arc triomphal semble indiquer que des réparations ont été effectuées alors. Construction d'une nouvelle sacristie au sud en 1837-1838 (date 1837 peinte sur la porte). Suite à la destruction partielle du clocher par la foudre en 1841, reconstruction de la partie haute entre 1845 et 1847 d'après le projet établi par l'architecte Gustave Bourières. Voûtement de la nef en 1875-1876 par l'architecte de la ville d'Agen Henri Delmas, travaux exécutés par l'entrepreneur J. Coulonges de Laplume (inscription DELMAS / CLUZAN / LACOSTE sur la clé de voûte de la 1ère travée et date 1876). Choeur excavé vers la fin des années 1970 pour retrouver le niveau de sol roman et peintures murales du cul-de-four déposées pour restauration, replacées récemment.