Децим Юний Брут
Город основан римлянами в 138 году до н. э., хотя на месте города и раньше существовали поселения греков и карфагенян. В I веке до н. э. город был осаждён и захвачен лузитанами, которые практически разрушили поселение. Вскоре после поражения восстания римский консул Децим Юний Брут Каллаик заново отстроил город и назвал "Валенция" (), что, помимо прямого перевода "сила", "крепость", также означало "Доброе предзнаменование". Расцвет античной Валенции приходится на период правления императора Августа — в этот период новая колония стала стремительно развиваться в культурной и коммерческой области, чему способствовало его расположение на важной торговой дороге Via Sucronense.