València fue fundada en el año 138 antes de Cristo, siendo cónsul romano Décimo Junio Bruto, para instalar a soldados licenciados, a los que se repartieron tierras junto a la nueva ciudad. La ciudad, llamada Valentia, se ubicaba en una isla fluvial del Turia, a unos cuatro kilómetros del mar, y en poco tiempo comenzó a acuñar moneda propia.
En el año 75 antes de Cristo la ciudad fue destruida en el curso de la guerra entre Pompeyo y Sertorio. En las excavaciones de la Almoina se han descubierto los restos de varios soldados con sus armas. Después quedó prácticamente abandonada durante al menos cincuenta años.
Desde mediados del siglo I Valentia recuperó el ritmo perdido y se construyeron grandes edificios públicos: el foro, situado aproximadamente sobre la actual plaza de la Virgen; un circo con capacidad para 10.000 espectadores, y un puerto fluvial junto a las actuales Torres de Serranos.
En la segunda mitad del siglo III comenzó una crisis. San Vicente fue martirizado en la ciudad en el año 304. En el siglo VI, con el obispo Justiniano, se celebró en ella un importante concilio regional. Tras la invasión bizantina del sudeste de la península en 554, los visigodos fortificaron el antiguo circo romano; los bizantinos fueron expulsados en el 625.