Este tramo de la avenida, recibía desde el Siglo XIII, el nombre de calle Gradas, en el tramo existente frente a la catedral; y calle de la Lonja al correspondiente al frente de la Casa Lonja, actual Archivo de Indias.