The present cathedral was preceded by other buildings. The first dated from the fourth century and in 666 was destroyed by fire. The second is recorded in 920 by the name of Saint Cecilia, the present-day patroness of musicians. It was replaced in the thirteenth century by aRomanesque cathedral in stone.
The cathedral is built in the Southern Gothic Style. As suitable building stone is not found locally, the structure is built almost entirely of brick. Notable architectural features include the bell-tower (added in 1492), which stands 78 metres (256 ft) metres tall, and the doorway by Dominique de Florence (added circa 1392).