La première mention de l'église paroissiale de Castéra-Lectourois remonte à 1294. L'édifice actuellement visible date de la limite 15e siècle 16e siècle comme en témoignent notamment la disposition des chapelles entre les contreforts, le portail sculpté de style flamboyant et les divers éléments sculptés à l'intérieur de l'édifice (support des voûtes, etc.). Les voûtes se sont effondrées à une date inconnue, antérieure au début du 19e siècle. Elles ont alors été remplacées par un plafond lambrissé. La partie supérieure du clocher ainsi que les voûtes ont été reconstruites à la limite 19e siècle 20e siècle. L'implantation de l'église en bordure de l'éperon rocheux fragilise l'édifice qui a connu plusieurs campagnes de restaurations au cours de son histoire, y compris très récemment, dans le premier quart du 21e siècle. L'église est classée Monument Historique depuis 1986.