Valencia is gesticht door de Grieken in 138 v.Chr. daarna kwamen de Carthagers en in 200 v.Chr. de Romeinen, die haar de naam Valentia gaven. Onder de Romeinse keizer Augustus kwam de stad tot grote bloei. In 413 kwam zij in handen van de Westgoten, in 714 van de Moren, die haar Medina-butarab ('stad van de vreugde') noemden. Na de val van het kalifaat van Córdoba werd Valencia in 1021 met de hele kuststreek een koninkrijk, dat in 1092 door de Almoraviden werd veroverd. De christenen namen haar toen in 1094 onder leiding van El Cid over, maar in 1102 kwam zij weer onder Moorse overheersing en werd onder Muhammed Ibn Sald de hoofdstad van een machtig Moors rijk. In 1238 werd zij ten slotte terugveroverd door Jacob I van Aragon (Jaime el Conquistador).
Tot het einde van de 15de eeuw bloeit de stad volop. Naar aanleiding van de ontdekking van Amerika raakt de stad in verval. Het duurt tot de 17de eeuw vooraleer Valencia opnieuw economisch op een hoger niveau geraakt en dat dankzij de zijde-industrie. In de 18de eeuw steunt de stad de aartshertog van Oostenrijk waarop Valencia haar privileges verliest. De laatste twee eeuwen lagen de ontwikkelingen van Valencia in de lijn van de rest van Spanje.