L'actuelle église paroissiale Saint-Vincent du Mas-d'Agenais est le fruit de constructions successives. Vers 450, les restes de saint Vincent sont portés, 150 ans après son martyre, dans une chapelle bâtie en face des ruines de l'ancien temple païen de Vernemetis. Trop petite face au nombre croissant de pèlerins, l'évêque de Bordeaux fait construire une basilique. Liée au prieuré Saint-Vincent au moment de sa fondation, elle est remplacée par une nouvelle église, construite vers le milieu du XIIe siècle, dans le style roman.