L’hôtel de Sens que nous connaissons aujourd’hui n’est pas le premier construit. C’est en effet le roi Charles V qui avait donné un terrain aux archevêques de Sens en 1381. L’hôtel visible aujourd’hui a été construit de 1498 à 1507 à la demande de l’archevêque Tristan de Salazar, peut-être par l’architecte Martin Chambiges. C’est un chef-d’oeuvre du gothique finissant (la Renaissance arrivait tout juste en ce temps là dans les châteaux de la Loire). La présence de l’hôtel royal « saint-Pol » entre la rue saint Antoine et la Seine avait amené la construction de beaucoup de maisons à l’architecture soignée dans ce quartier dès la fin du XIVe siècle. L’hôtel de Sens est un des très rares vestiges de cette fin de Moyen-Âge sur la rive droite de la Seine.Sa forme étrange provient de la parcelle d’origine donnée par Charles V : elle se logeait entre trois rues sinueuses qui ont aujourd’hui presque disparu (ces rues sont droites sur le dessin ci-contre). On remarque dans la cour la tour de l’escalier : les constructions de la fin du Moyen-Âge maintenaient les escaliers « hors oeuvre » pour ménager de plus grands espaces dans les corps de logis.
Des chapeaux de cardinaux ornent les frontons des lucarnes sur cour.
L’hôtel a été souvent remanié, la partie la plus au nord est même une restitution, sans doute un peu fantaisiste, des années 1950. Il reste que nous avons là l’un des premiers hôtels avec cour et jardin, c’est la naissance d’une formule qui s’accomplira au XVIIe siècle dans le Marais aristocratique.