La villa de Faycelles est mentionnée en 738 par une charte de Pépin d'Aquitaine ; l'église paroissiale se trouvait à l'origine au lieu-dit Rigant, dans le cimetière actuel, où auraient été trouvées des sépultures gallo-romaines et mérovingiennes, et elle faisait partie de la mense de l'abbé de Figeac ; en 1698, le siège de la paroisse est transféré dans l'église nouvellement construite dans le bourg, auprès du château (Clary, 1986). L'église est représentée en ruines sur la carte de Cassini, dans la seconde moitié du 18e siècle.£D'après les techniques de construction, le mur de l'église qui a été conservé pourrait dater du 11e siècle. La chapelle ajoutée au sud n'est probablement pas antérieure à la fin du 15e siècle.