Selon l'abbé Barrère, Séguin, abbé de Saint-Pierre de Condom, aurait racheté l'église de Lannes à Raymond de Lavarnac (?) au 11e siècle. Durengues indique une mention de l'église de Lannes Vieille en 1259 dans la paroisse de la Fousserie : peut-être s'agissait-il d'un prieuré. L'édifice date du 13e siècle ; le choeur et la nef semblent avoir été édifiés en deux campagnes différentes. Une chapelle a été construite au nord vraisemblablement au 16e siècle. Les traces d'un escalier en vis subsistent dans le mur sud de la nef. Les murs ont été surélevés. D'importants travaux sont réalisés en 1875 : réfection de toutes les fenêtres, construction d'une nouvelle sacristie au nord remplaçant celle du sud démolie, pavement de la nef et du choeur, colonnes de l'arc triomphal. Le clocher est reconstruit en 1883 sous la direction de Léopold Payen, architecte du département, " tel qu'il était primitivement, avec les pierres vieilles qui pourront servir " ; d'importantes reprises sont visibles dans le mur nord.