The church, located in the city's centre, has the sturdy appearance of a fortified edifice: at the time, the local bishops were in fact also powerful feudal lords in their role as counts and barons of Cahors.

One of the domes is decorated with 14th-century frescoes, depicting the stoning of St. Stephen as well as eight prophets, each riding an animal, in the fashion of Greek or Hindu deities.

In Gothic style on a Romanesque base (to which belong the columns with decorated capitals), the apse has three chapels with sculptures.

The complex forms a pleasant contrast between the white apse and the colorful stained glass and the paintings of the choir.

On the western side is the St. Gaubert Chapel, with the vault decorated with Italian Renaissance paintings and, on the walls, 15th-century frescoes representing the Last Judgement.