Intérieur de l'église Sainte-Marie-Madeleine de Caudecoste

Caudecoste est un des rares exemples de bastide fondée par un ordre religieux : le prieuré de Layrac. Pourtant, contrairement à la plupart des bastides, son église, Sainte-Marie-Madeleine, est située à l’extrémité du village. Elle subit les exactions des frondeurs au XVIIe siècle. L'église est quasi intégralement reconstruite et redécorée à la fin du XIXe siècle. De cette époque datent 3 tableaux inscrits au patrimoine et restaurés avec le concours de la Fondation du patrimoine.