Situé sur les quais de Seine, dans le 7ème arrondissement, ce palais a été voulu par le prince Frédéric III de Salm-Krysbourg, (Salm se trouve dans le nord est de la France). Sa construction a débuté en 1782 pour s’achever en 1787. Criblé de dettes, le prince n’a jamais réussi à payer l’entrepreneur Jacques Jean Thévenin. Le noble et sa femme sont guillotinés à la révolution, en 1794. Le palais est tout de même restitué au fils du prince, mais immédiatement mis en location. Lieu de fêtes somptueuses, mais aussi de soirées coquines, il a été acquis par l’Etat français en 1804, date à laquelle il a hébergé l’ordre de la Légion d’honneur.