D’après Mgr Duc et l’abbé Henry, la communauté d’Introd commença à s’organiser en paroisse vers le VIIe-VIIIe siècle. On ne connaît pas avec certitude la date de construction de l’église paroissiale, dédiée à la conversion de saint Paul.
Au cours des temps ce temple a subi plusieurs remaniements et agrandissements. Ce fut peut-être en 1686, lors des travaux d’élargissement de l’église, que le plafond en bois fut remplacé par l’actuelle voûte en pierre.

De la même date (1686) aussi l’autel majeur baroque – qui remplaça l’ancien autel gothique, consacré en 1441-, incorporant une toile représentant la conversion de saint Paul sur la voie de Damas, et les deux autels latéraux, dédiés à la Vierge du Rosaire et à saint Joseph.

En 1906, grâce aux travaux de corvée des Introlins, l’église fut allongée et rattachée au presbytère (la cure).