Os primeiros vestígios de uso do solo em Vaux remontam ao período neolítico. Restos do período galo-romano também foram descobertos.
Originalmente, a vila era um complexo fortificado que é atravessado por duas pontes levadiças, um dos portões chamado "Portão da violação" foi destruída por Simon de Montfort durante o Albigensian Cruzada em 1226. Apenas porta conhecida como "Porte de Sers" permanece.
Durante as guerras religiosas, o castelo foi parcialmente queimado.
22 de agosto de 1944 é o episódio doloroso da passagem das tropas alemãs em debacle.
Três moinhos de vento na cidade, a mais antiga do Lauragais (1571), no centro parou de girar em 1953 e asas foram removidos após 2 anos.
Desde 1956, a antiga igreja do século XVI, com 4 baías e ogivas um coro surcroisé inclinada único remanescente parte dos fundamentos das 6 capelas e parede o 1551 sino construído com os restos do castelo queimado.