El cementerio municipal de Navalcarnero se encuentra a las afueras de la población, en la carretera M-501. Construido en 1985, ha sido ampliado y remodelado varias veces, siendo la última en 2021 ampliando la zona de nichos. 

Para ser un cementerio de finales del siglo XX guarda por completo el concepto decimonónico de que los cementerios deben ser lugares del paseo: amplia entrada flanqueada por cipreses, aún no centenarios pero lo llegarán a ser, que evocan la paz y la seriedad de estos recintos. Al haber sido construido en una época en la que el arte funerario ya no estaba de moda, carece de sepulturas antiguas destacables por su arte, aunque dispone de panteones, modernos, pero de corte clásico.