El trozo comprendido entre esta última plaza y la calle del Arenal se denominó en el siglo pasado de la Bodega de San Martín,
En 1638 se compró terreno para ensanchar la calle.
Existen antecedentes de construcciones particulares desde 1631.
Tradición.—Esta calle formaba en lo antiguo parte de los jardines de la Reina, y tenía dos hileras de árboles a cada lado, de las que tomó el nombre la calle. Era el paseo predilecto del rey don Fernando III el Santo.
(Carlos Cambronero)