- Se crea en 1508 como consecuencia de una real cédula de Doña Juana la Loca.
- En esta plaza se celebró en 1509 la primera corrida de toros de la que se tiene memoria en esta ciudad, para conmemorar la toma de la plaza de Oran en Argelia por el Cardenal Fray Francisco de Cisneros.
- En ella se ubican edificios como el Arco del Nazareno, la Casa de los Bouderé, o la insigne Iglesia de San Sebastián.
- Otro elemento importante es la Fuente de la Plaza San Sebastián.