Валанс был основан в 121 году до н.э. под названием Valentia, что означало «сильный город». Благодаря своему расположению на главной дороге между Альпами и Центральным массивом, Валанс быстро стал самым большим городом в регионе, уступая только Лиону.

Валанс присоединился к Франукзскому королевству в 1446 году. В 1452 году веке в городе дофином Люи вторым, будушим королем Людовиком XI, был открыт университет, который к 16 веку приглашал известных учителей, писателей и художников, открыв дорогу эпохе Возрождения.

После периода жестоких религиозных войн, в 1581 году Франсуа I решил построить второе кольцо крепостных стен и цитадель, чтобы вернуть городу мир и защитить от нападений.

Военное значение города выросло в 18 веке, а в 1755 году новая Артиллерийская школа приветствовала в своих стенах Наполеона Бонапарта. Идеи просветителей привели к появлению Марсова Поля (Champ de Mars) и променада Cagnard, расположенных на наружном бастионе.

После геноцида армян в 1918 – 21 гг, множества армян осело в Валенсе. И сегодня десятую часть населения города составляют выходцы из Армении.

Во времена Второй мировой войны, северная часть города была разрушена во время бомбардировок моста через реку Рону.

В клгцы 19-го века вокруг бульваров выстроились пышные дома с богато украшенными фасадами. В 20-м веке вокруг старого города разрастается современная часть. В настоящее время в городе проживает 110 000 человек.