El Palacio del Marqués de Salamanca, se levantó en los terrenos del desaparecido convento de Agustinos Recoletos (de donde le viene el nombre al paseo) en lo que actualmente es el Paseo de Recoletos número 10.