Chamouse Plaza del Arrabal cando, de estar fora do recinto amurrallado medieval, pasou a constituír o centro dos novos barrios conformados polo ensanche da vila cara ao leste durante o reinado de Xoán II de Castela, chamados «o Arrabal».
En 1812, cumprindo o decreto que dispoñía que todas a prazas maiores de España pasasen a chamarse Plaza de la Constitución, cambiou de nome, pero só duraría ata 1814, ano en que pasou a chamarse Plaza Real. Recuperou o nome de Plaza de la Constitución nos períodos de 1820 a 1823, de 1833 a 1835 e de 1840 a 1843.
En 1873, cambiou o seu nome polo de Plaza de la República e outra vez a Plaza de la Constitución desde a Restauración de Afonso XII en 1876 ata a Ditadura de Primo de Rivera en 1923. Trala proclamación da II República volveuse a cambiar ao nome de Plaza de la Constitución ata o final da guerra civil española cando se recupera o popular nome de Plaza Mayor, nome que perdura ata a actualidade.