Den første kirkegården i Auteuil var knyttet til Église Notre-Dame-d'Auteuil, i landsbyen Auteuil, og ble anlagt i det 11. århundre. Den ble renovert på 1500-tallet, og fikk gradvis flere utvidelser.