L'église Sainte Fauste est une église romane bâtie au 12ème siècle,en remplacement d'une église du 11ème siècle dont il reste quelques éléments.Elle est située sur un promontoire,au bord d'une falaise qui surplombe la rivière Le Dourdou,qui décrit une large boucle à cet endroit aussi nommé "Le Trou de Bozouls".L'église a d'abord appartenu à un prieuré de l'Abbaye Saint Amans de Rodez,puis elle fut rattachée au monastère Saint Victor de Marseille en 1079,et enfin au chapitre de la cathédrale de Rodez en 1140 jusqu'à la Révolution.
Construite en grès rouge,elle était composée à l'origine d'un chevet à pans coupés à l'Est et d'un déambulatoire étroit.Puis la nef de cinq travées,caractérisée par un haut vaisseau aveugle et des piles alternées.A l'Ouest le massif de façade était doté d'un vestibule et d'une chapelle haute.Le décor sculpté consistait en une cinquantaine de chapiteaux.
Il y a eu beaucoup de transformations dès l'époque gothique.La construction d'un clocher desservi par une tourelle d'escalier,et l'adjonction de cinq chapelles latérales au Sud.A des dates inconnues il y a eu aussi la greffe de bâtisses sur l'enveloppe du chevet,et le remaniement de la structure de la chapelle d'étage du massif de façade.En 1783 a été fait l'épaulement de la façade Ouest du clocher,en 1817 la construction d'un avant-porche et en 1874 1875 l'édification de la sacristie.L'église a été classée aux Monuments Historiques en 1920.