Город был основан римлянами в 138 году до н.э. под названием «Valentia Edetanorum». Они основали Форум на площади Пласа-де-ла-Альмойна, где в настоящее время находится музей, и где можно увидеть руины того времени. Прибыли вестготы, а вскоре и мусульмане, проживавшие в столице Турии с 714 по 1238 год, пока Хауме I не завоевал Валенсию и не изгнал их.
Полное название, недавно отреставрированной, площади перед кафедральным собором Plaza de la Reina María de las Mercedes, в честь Марии де лас Мерседес Орлеанской, первой жены короля Альфонсо XII. Неизвестно никаких особых причин, по которым была выбрана эта королева, она была из Мадрида, а не из Валенсии, но именно так хотели местные власти того времени. Это название сохраняется и сегодня, возможно в память о печальной судьбе королевы…
Мари́я де лас Мерсéдес Орлеáнская и Бурбóн королева-консорт Испании, первая супруга короля Альфонса XII родилась 24 июня 1860 года в семье Антуана Орлеанского, герцога де Монпансье и инфанты Луизы Фернанды Испанской. По рождению Мерседес была французской принцессой, а также носила титул испанской инфанты, так как была не только племянницей королевы Изабеллы II, но и её отец носил титул инфанта, полученный в результате брака с сестрой королевы. Но, несмотря на близкие родственные связи с королевской четой, семья будущей королевы была нежеланным гостем в Мадриде из-за попыток её отца Антуана Орлеанского самому занять престол.
В 1868 году, во время всеобщего мятежа или революции Мерседес, как и многие представители королевской семьи, покинула Испанию и вернулась только с воцарением своего кузена Альфонсо XII в 1874 году. Двумя годами ранее Мария де лас Мерседес и Альфонсо XII объявили о своём желании вступить в брак. Бывшая королева Изабелла II была в ярости. Она не желала ещё больше родниться с Антуаном Орлеанским, с которым враждовала, и мечтала женить сына на одной из европейских принцесс, например, на дочери английской королевы Виктории Беатрисе. Но к моменту принятия решения Альфонсо уже был королём, поэтому его слово было решающим. По случаю помолвки в декабре 1877 года был устроен шикарный бал, а 23 января 1878 года пара поженилась.
Вскоре после медового месяца выяснилось, что королева больна туберкулёзом. Брак продлился всего шесть месяцев, в течение которых у Мерседес случился выкидыш. Король был отчаянии, понимая, что он не в силах предотвратить смерть жены. Королева Мерседес скончалась через два дня после своего восемнадцатилетия, не приходя в сознание.
Тело Марии де лас Мерседес облачили в чёрно-белые монашеские одеяния и захоронили в Эскориале, но не в королевском склепе, поскольку только королевы, родившие наследников, могли удостоиться этой чести. Позже её прах перенесли в специально построенный в память умершей новый мадридский кафедральный собор Альмудена.
В том же году обезумевший от горя король предпринял попытку суицида, но выжил. Когда министры указали королю на необходимость жениться повторно, он выбрал Марию Кристину Орлеанскую, которая сильно напоминала свою сестру, умершую королеву Марию де лас Мерседес. К несчастью, и она скончалась от туберкулёза, не дожив до свадьбы. Не имея интереса к жизни, Альфонсо XII женился на сухой и простой Марии Кристине Австрийской, которая родила ему троих детей.
Пласа-де-ла-Рейна раньше называлась Пласа-де-ла-Регион Валенсиана во времена Республики и даже Пласа-де-Сарагоса, а в 1878 году в городе искали большое пространство, которое можно было бы считать чем-то вроде главной площади Валенсии. Так совпало, что в день свадьбы вышеупомянутой Марии де лас Мерседес с Альфонсо XII 23 января городской совет начал снос старых домов, расположенных перед кафедральным собором освобождая место для главной площади города.
На площади Пласа-де-ла-Рейна находится нулевой километр радиальных дорог Валенсии. В 1930 году здесь был установлен первый светофор в Валенсии. Это был световой сигнал, управляемый рукой городского гвардейца. Сегодня Валенсия — европейский город с наибольшим количеством светофоров на душу населения и второй в мире после Нью-Йорка.