L’église de Senouillac fut donnée avec tous ses droits en 1182 par Guillaume de Pierre, évêque d’Albi, à Hugues de Candastre, commandeur de l’hôpital Saint-Pierre et Saint-André de Gaillac. Elle resta jusqu’à la Révolution sous la dépendance de la commanderie, à titre d’annexe de l’église Saint-Pierre. Le compoix de 1672 évoque l'église Notre-Dame de Saint-Pierre de Senouillac et précise qu'elle comporte quatre chapelles et un clocher avec deux "guabious" (?)£L'édifice actuel est le fruit de la reconstruction de l'église au 19e siècle sur un nouvel emplacement et selon un style néogothique. L'église représentée sur le cadastre de 1828 (à l'emplacement actuel de la place du Vieux-Pressoir) est en effet jugée "en mauvais état et se trouvant beaucoup trop petite pour contenir la population de la paroisse". Le nouvel emplacement, derrière l'ancien presbytère, est donné par un paroissien. Le cahier des charges, daté de 1867 et signé par Rivet, architecte, précise que l'adjudicataire s'engage à prendre pour la somme de 4000 francs les matériaux de l'ancienne église et à opérer cette démolition à ses frais. Le moellon sera pris dans les carrières aux environs de Senouillac et le sable dans le Tarn. La chaux proviendra des fours de Marrsac et sera de qualité hydraulique. La brique proviendra des briqueteries de Marssac ou de Gaillac et sera de premier choix. Pour la corniche et la flèche du clocher, elle devra être fabriquée avec de la marne blanche. Les tuiles canal proviendront des mêmes briqueteries que la brique mais devront être fabriquées en marne. Enfin, la pierre de taille pour les marches et les appuis proviendra des carrières de Salles. L'entrepreneur en charge des travaux est Durand ; le procès-verbal de réception des travaux est daté du 23 janvier 1871.