Город Валанс был основан римлянами в 121г. до н.э. как колония Валентия на месте галльского поселения племени сеговеллаунов (галл. *Segouellaunoi = «вожди победы»). Епископство Валанс впервые упоминается в 347г.
В 534г. город с окрестностями был присоединён к Франкскому королевству.
После этого этого город последовательно переходил под власть арабов с
Пиренейского полуострова, правителям Арля, императоров Германии, графов
Валентинуа, графов Тулузы, пока к концу 6в. власть над городом
окончательно не закрепили за собой епископы.
5 августа 1095г. Валанс посещает папа Урбан II с целью поднять аристократию на крестовый поход за освобождение Святой Земли, что считается символическим началом Первого крестового похода. Он также повторно освятил главный собор города - Девы Марии и мучеников Корнелия и Киприана. В Средние века в епархии процветало большое количество монастырей, из которых единственный сохранившийся до наших дней - монастырь Эгбелль, основанный в 1137г.
В 1275г. ранее