Su nombre procede de una familia que residía en la misma calle, Pedro del Losal y su viuda Beatriz de Torres, a principios del siglo XVI.
La Puerta es conocida por algunos como la de Valencia, pero esto es un error histórico. La Puerta de Valencia se abrió en la muralla en tiempos de Pedro I de Castilla directamente en la calle Valencia a la altura de la Fuente del Mandrón. Por entonces esta Puerta del Losal era conocida como de Sabiote, porque conducía a la cercana alcazaba de Sabiote. Al existir ya esta Puerta del Losal a la nueva puerta se le puso como nombre Puerta Nueva del Sabiote inicialmente y luego Puerta de Valencia o de Despeñadero. De esta puerta con la que algunos confunden la del Losal sólo queda un arquillo, de ahí la confusión.
Una de las reformas mudéjares de la Puerta es la construcción en la misma de una capillita con una imagen de la Virgen de la Soledad