La magnifique église de Saint-Privat-du-Fau trône, majestueuse, sur le flanc de la montagne, face à la vallée du Malzieu, l'Aubrac et le massif du Cantal, au loin. Son clocher à peigne est certainement le plus remarquable des clochers murs du Gévaudan avec ses trois étages de baies où se nichent les cloches dont une date de 1658...
L'église a sans doute été construite au 12e siècle par les moines de l'abbaye de Pébrac, près de Langeac actuellement dans la Haute-Loire. La façade de l'église date du 19e siècle comme l'indique le cartouche au-dessus du porche d'entrée où est gravé « 1888 ». La porte d'entrée est moderne. Le porche en lui-même est gothique. Un œil-de-bœuf au-dessus de la porte permet l'éclairage de la tribune à l'intérieur.
À l'intérieur, l'église est composée d'une nef unique, voûtée en plein-cintre sur arcs doubleaux. La nef distribue quatre petites chapelles éclairées par une fenêtre en arc simple.