Det ble opprettet omkring år 250. I middelalderen var Paris bispedømme en del av kirkeprovinsen Sens. 20. oktober 1622 ble Paris opphøyet til metropolitanerkebispedømme. Den første erkebiskopen var Jean-François de Gondi (1622–1654).