Valencia omtales allerede 138 f.Kr. og ble en betydelig by under romere, visigoter og maurere. I 1021 ble byen hovedstad i et arabisk kongerike som omfattet landskapet Valencia. Dette ble 1094–99 holdt av Rodrigo Díaz de Vivar eller El Cid og 1238 erobret av Jaime 1 «Erobreren» av Aragón og Catalonia (Cataluña). Valencia hadde nå sin beste tid, men gikk tilbake etter fordrivelsen av maurerne 1609. På 1800- og 1900-tallet har byen igjen hatt sterk økonomisk fremgang. Under borgerkrigen var Valencia et av republikanernes viktigste støttepunkter og var (sammen med Madrid) den siste byen som falt i Francos hender.