La paroisse Saint-Vincent de Corneillan est mentionnée dans la charte de fondation de la bastide de Montréal, en 1255. Une partie de l'édifice actuellement visible pourrait être antérieure à cette date : le mur en moyen appareil particulièrement soigné de la partie basse du chevet. Une deuxième campagne de construction est visible sur l'église, caractérisée par l'emploi d'un moyen appareil de calcaire un peu moins soigné que le premier (partie supérieure du chevet et mur nord). Elle pourrait dater du 14e siècle. La troisième campagne importante de travaux correspond à l'agrandissement de l'église vers le sud. Elle se caractérise par l'emploi d'un calcaire gris appelé ""calcaire d'Agen"", particulièrement utilisé à Montréal à l'extrême fin du Moyen Age, vers les années 1500. Le portail est notamment construit avec cette pierre.£La toiture a été refaite en 1868 comme en témoigne l'inscription portée sur le tympan de la porte : ""réparer la toiture l'an 1868"" (?).£L'intérieur de l'église n'a pas été visité.