Pařížští biskupové a arcibiskupové sídlili v paláci poblíž katedrály Notre-Dame. Palác vznikl ve stejné době jako katedrála a v průběhu času byl stavebně upravován. Za Francouzské revoluce uprchl arcibiskup Leclerc de Juigné do bezpečí do Savojska. Palác se stal sídlem šéflékaře nemocnice Hôtel-Dieu a během Hrůzovlády vězeňskou nemocnicí (stejně jako Hospice de l'Évêché).
Napoleon Bonaparte chtěl z Paříže učinit sídlo papeže. Vyhláškou z 8. listopadu 1810 rozhodl, že se z arcibiskupského paláce stane papežova rezidence. Probíhaly opravy a rozšiřování paláce. V létě roku 1812 bylo vyhlášeno, že papežský palác v Paříži je připraven, ale Napoleonův pád a odmítnutí Piem VII. zabránilo dokončení projektu.
Palác byl vypálen v únoru 1831 během lidového povstání. Stavba byla ponechána v ruinách a po několika letech stržena. Arcibiskup Quélen byl nucen se usadit v klášteře sester Nejsvětějšího srdce v Rue de Varenne.
Nerealizovaný projekt paláce
Eugène Viollet-le-Duc při projektu obnovy paláce navrhl obsadit severovýchodní část ostrova Cité, tedy bývalou kanonickou čtvrť. Mělo se jednat o soubor budov rozdělených nádvořími a zahradami, kde by sídlil nejen arcibiskup, ale i další hlavní náboženské instituce v Paříži.
