Valencia wurde im Jahr 138 n. Chr. von den Römern gegründet. Damals hieß die Stadt noch Valentia. Die Stadt lag strategisch günstig an der Mündung des Flusses Turia und entwickelte sich zu einem der wichtigsten Handelszentrum in der Region.
Später, im Jahr 711, kamen die Mauren nach Valencia. Sie übernahmen für 500 Jahre die komplette Herrschaft auf der iberischen Halbinsel.
778 verwüstete eine Aufstand Großteile der Stadt. In dieser Zeit baute Abd al Raman I. einige Gärten, die er Russafa nannte. Diese gibt es heute noch unter dem Namen Barrio de Ruzafa, im gleichnamigen Viertel Ruzafa.
Im 13. Jahrhundert eroberten schließlich die christlichen Königreiche Valencia zurück. König Jakob I. von Aragonien eroberte die Stadt im Jahr 1238 und machte sie zur Hauptstadt des Königreichs Valencia. Unter der Herrschaft der Aragonier erlebte die Stadt eine Blütezeit, vor allem durch den Handel mit Seide, der zur Entwicklung der valencianischen Seidenindustrie führte.
Während des 15. und 16. Jahrhunderts erlebte Valencia eine Zeit des wirtschaftlichen Niedergangs. Allerdings blühte die Kunst und Kultur in dieser Zeit auf. Valencia wurde zum Zentrum der Renaissance-Kunst.
Im 18. und 19. Jahrhundert wurde Valencia in die politischen und sozialen Unruhen Spaniens verwickelt. Während des Spanischen Bürgerkriegs (1936-1939) spielte Valencia eine wichtige Rolle als Hauptquartier der Republikaner. Die Stadt wurde jedoch von Franco-Truppen erobert, und während der Franco-Diktatur (1939-1975) wurden viele Aspekte der regionalen Kultur und Identität unterdrückt.
Nach dem Ende der Franco-Diktatur erlebte Valencia einen wirtschaftlichen Aufschwung . Die Stadt entwickelte sich zu einer modernen, kosmopolitischen Metropole.