L’église Saint-Jean-Baptiste de Montrodat daterait du XIIᵉ siècle. Elle aurait d’abord été la chapelle du château fort des seigneurs de Montrodat. Le seul vestige connu de cet ensemble serait un blason, retrouvé lors de la construction de la nouvelle mairie. Selon une autre hypothèse, la chapelle aurait été édifiée sur les restes d’un ancien temple païen, en raison de l’existence supposée d’un « castrum romain » à Montrodat.
En 1345, le siège de la paroisse, situé à Colagnet, près de Marvejols, fut transféré à Montrodat. Colagnet abritait alors le prieuré bénédictin de Saint-Martin. Jusqu’en 1562, la paroisse resta sous la dépendance du monastère de Colagnet, avant de relever de la collégiale de Marvejols jusqu’à la Révolution.
L’édifice présente un mélange d’éléments romans et gothiques. Très remanié et agrandi au cours des siècles, il fut également fortement endommagé pendant les guerres de Religion. Il est précédé d’un vestibule, sur la voûte duquel fut édifié, en 1872, un clocher pyramidal. Le chemin de croix et les vitraux ont été dessinés par Anne Huet.