Валенсияның тарихы испан тілінен аударғанда «оқшауланған жер» дегенді білдіретін Эрмита атты шағын елді мекеннен бастау алады. Бұл атау кездейсоқ берілмеген: таулы жерде орналасқан ол жергілікті тұрғындар үшін қарақшылардың шабуылдарынан сенімді пана болды. Қаланың әкімшілік бірлік ретіндегі ресми тарихы XIX ғасырда испандық отарлаушылар оның дамуына айтарлықтай әсер еткен кезде басталады және осы уақыт ішінде ол өз атын бірнеше рет өзгертті.
- 1856 жыл: Елді мекен Нуэва Валенсия (Жаңа Валенсия) деп өзгертілді. Бұл испандық Валенсиядан шыққан приход священнигі Матиас Вильямайордың құрметіне жасалды. «Валенсия» атауының өзі латынның Valentia сөзінен шыққан, ол «күш» немесе «ерлік» дегенді білдіреді.
- 1920 жыл: Қаланы дамытуға жәрдемдесуге уәде берген филиппиндік саясаткер Дон Карлос Лусуриаганың құрметіне атауы Лусуриага деп өзгертілді.
- 1948 жыл: Қалаға оның қазіргі атауы — Валенсия ресми түрде қайтарылды.
Валенсияның дамуы көбінесе оның бірегей географиялық орналасуымен анықталды. Талинис тауының бөктерінде орналасуы тек қорғанысты қамтамасыз етіп қана қоймай, сонымен қатар ерекше салқын климатты қалыптастырды, соның арқасында Валенсияны жиі Негрос провинциясының «кішкентай Багиосы» деп атайды. Испандық священниктердің, кейінірек жергілікті қайраткерлердің саяси ықпалы жолдар мен сумен жабдықтау жүйелерінің құрылысына ықпал етті. Бір кездері қала тұрғындары үшін басты су көзі болған көне испан фонтанын қаланың қақ ортасынан әлі де көруге болатыны назар аударарлық. Екінші дүниежүзілік соғыс кезінде бұл аймақ қарсыласу күштері үшін де маңызды орталық болды, оған жергілікті мұражайлардың экспонаттары дәлел бола алады.
Бастапқыда Валенсия негізінен аграрлық орталық болған. Жергілікті тұрғындар әртүрлі дақылдарды, соның ішінде көрші аймақтарға экспортталатын әйгілі ланзонес жемістерін сәтті өсірді. Қала өмірінде дін әрқашан маңызды рөл атқарды. Валенсияның жебеушісі болып Қамқорсыз қалғандардың Құдай анасы (Our Lady of the Abandoned) есептеледі, оның құрметіне басты шіркеу аталған, ал оның мерекесі жыл сайын 12 қазанда атап өтіледі.