La tradition affirme que l’église Saint-Etienne-de-Cavall était la chapelle d’un ancien couvent bénédictin et que c’est autour de ce couvent que ce serait construite la ville, bien avant de finir sur son promontoire.. L’ancienne église est en tout cas de nos jours uniquement la chapelle du cimetière de la Salvetat, située hors les murs près du Pont Saint-Etienne.

Cette église, d’architecture romane, a été construite à la fin du XIème siècle, mais a été aussi très remaniée depuis. Classique dans son plan, avec une nef unique assez large terminée par une abside en cul-de-four, elle l’est moins dans son apparence visuelle car construite avec des pierres non taillées de couleurs variées, avec un ciment blanc épais, ce qui lui donne un aspect très marqué et bien différend des église romanes de la région.

L’église héberge aussi une statue en bois noir médiévale de la vierge, appellée Notre-Dame d’Entraygues. La tradition dit que cette statue fut trouvée au confluent des rivières de la Vèbre et de l’Agout (d’où le nom d’entre les eaux en occitan) et qu’elle a préservé dans le temps les troupeaux des habitants de la Salvetat de la maladie.