Esta plaza surgió en la reurbanización que se hizo del barrio entre 1911 y 1918, dirigida por el arquitecto municipal Juan Talavera y Heredia. En el siglo XVII estuvo en este solar un afamado corral de comedias. Y la leyenda popular dice que aquí estaba la casa de Don Gonzalo de Ulloa, padre de Doña Elvira, de quien recibe su nombre la plaza, del "Don Juan Tenorio" de Zorrilla.
De dimensiones no muy grandes y de planta cuadrada. La plaza está rodeada por edificios de un marcado sabor sevillano, y en ellos se encuentran situados restaurantes, terrazas y tiendas de recuerdos.