It began as the bishop's residence for Maurice de Sully in 1161.

The bishopric was elevated to an archbishopric in 1622, and in 1697 the palace was entirely rebuilt by Cardinal de Noailles, except for the chapel, which still existed in 1830.

Afterwards it was inhabited by the chief surgeon of the city's main hospital, the Hôtel Dieu.

In 1802 it was restored to the clergy, and Cardinal de Belloy took up residence in it.

[2] In 1859, during the period of the Second French Empire, the architect Eugène Viollet-le-Duc drew up plans for the construction of a new palace on the northeast side of the cathedral, but they were never carried out.