Le Palais de l'archevêché, vue de la rive gauche

Le square Jean XXIII qui borde la Seine depuis la pointe de l'île de la Cité jusqu'au pont au Double se trouve à l'emplacement du palais de l'Archevêché. La première demeure de l'évêque de Paris était située vers cet endroit, au chevet de l'église Saint-Etienne qui précéda la cathédrale Notre-Dame, bâtie à partir de 1161 par Maurice de Sully. Le palais épiscopal comportait deux chapelles et des salles dont certaines pour l'Officialité. En 1622, Paris devint archevêché. Le palais fut modifié à plusieurs reprises avant la Révolution, et servit, pendant la Révolution à des usages divers. En 1802, le cardinal de Belloy reprit possession du palais et le fit restaurer. Il fut saccagé et incendié en 1831 et démoli pour être remplacé, en 1837, par un jardin. La sacristie et le presbytère actuels furent construits par Viollet-le-Duc et Lassus, de 1845 à 1850.