El nombre lo tomo del convento de la Victoria, el cual estuvo situado en, lo que es hoy, una de las esquinas de la Puerta del Sol y que fue derribado en 1836, para la ampliación de esta

Dicho convento realmente se llamaba San Francisco de Paula , pero se le conocía por la Victoria, por el religioso Juan de la Victoria, fundador del Convento.

Actualmente es una pequeña calle repleta de bares y tascas, donde hay algunos de obligada visita para todo el que llega a Madrid, o sale a tomarse buenas tapas