Poblado desde la Antigüedad (edad de hierro, época romana), e inicialmente llamada Mas-Saint-Pierre, la ciudad toma su nombre actual del mártir Gaudencio, joven pastor víctima de los Visigodos a finales del siglo V por haber rechazado renegar de su fe: ¡bella leyenda!