L’archevêque de Sens avait l’évêché de Paris dans sa circonscription de Quatrième Lyonnaise et possédait une résidence dans cette ville depuis 1292. Devenu archevêque en 1475, Tristan de Salazar reconstruit dans le style flamboyant le plus beau des palais parisiens de cette époque. Paris est érigé en archevêché en 1622, et les archevêques de Sens cessent d’utiliser l’hôtel et le louent. De 1689 à 1743, il devient le siège des « Messageries, coches et carrosses de Lyon, Bourgogne et Franche-Comté ». D’autres entreprises de roulage leur succèdent, puis une conserverie, une fabrique de confitures, une verrerie, etc. La ville de Paris rachète l’hôtel de Sens en 1911, et le fait restaurer pour y installer la bibliothèque Forney.