Thézels serait appelé "Caselhs" ou "Casex" dans les pouillés antérieurs au début du 14e siècle ; d'abord indépendante, l'église est ensuite rattachée à celle de Saint-Sernin aujourd'hui disparue (et dont provient la pierre "constantine" conservée au musée de Cahors) ; elle est annexée à la dignité de prévôt de la cathédrale de Cahors au 14e siècle, puis unie à la mense capitulaire (Clary, 1986). Une partie des maçonneries peut dater du 13e siècle, et la chapelle nord a sans doute été ajoutée à la fin du 15e siècle ou au début du 16e siècle, époque à laquelle il faudrait également attribuer le chevet plat. Le mauvais état de l'église au milieu du 18e siècle est connu par un pamphlet du curé (Clary, 1986), et des travaux sont réalisés en 1781, date inscrite sur la porte sud. Le 19e siècle voit se succéder les réparations et les remaniements : le portail ouest porte la date de 1841, le clocher est bâti en 1855 et les fausses voûtes sont réalisées en 1890 (Clary, 1986).