L'église paroissiale, dédiée à saint Pierre, est mentionnée en 1143 parmi les possessions de l'abbaye du Vigan (L. Ayma, op. cit.). Vers 1303, les consuls et habitants de Gourdon demandent à l'évêque de Cahors l'autorisation de la reconstruire ; un impôt spécifique est établi pour parer aux frais de la construction. En 1307 les consuls passent contrat avec un habitant pour la fourniture de pierre à bâtir. L'église est livrée au culte avant 1335, date à laquelle l'évêque y donne la confirmation (R. Bulit, op. cit.). On sait par ailleurs que le maître-maçon Pierre Deschamps (peut-être le fils de Jean Deschamps et son successeur sur le chantier de la cathédrale de Clermont) est requis en 1311 pour expertiser les voûtes (M. Bénéjeam-Lère, op. cit.). Il faut donc considérer que la majeure partie de l'édifice actuel (chevet, nef et certaines chapelles au moins) a été construite dans les trente premières années du 14e siècle. En 1335, seule une tour du massif occidental est achevée (probablement la tour sud). Les travaux ne reprennent qu'en 1490 pour s'achever en 1509 : à cette campagne appartiennent au moins l'achèvement de la seconde tour et le portail du massif occidental, et la première chapelle nord ; d'après C. Legros, (op. cit. p. 316, 321) le hourd maçonné sur mâchicoulis qui surmonte la rose ne serait pas antérieur à la fin du 16e siècle. L'église est dite en mauvais état à partir de la fin du 16e siècle, et il faut attendre le 19e siècle pour que des réparations importantes soient effectuées.