Gravlunden ligger i Montmartre i XVIII arrondissement. Den ble anlagt i Montmartres gamle gipssteinbrudd. Folk var også blitt gravlagt her tidligere: rett etter revolusjonen i 1789 ble det anlagt en massegrav her for ofre fra de mange oppstander i byen, blant annet flere dusin falne fra Sveitsergarden.