La primitiva parroquia de Navalcarnero pertenecía al Arciprestazgo de Casarrubios.