La iglesia de Navalquejigo se encuentra arruinada, con las cubiertas y muros derruidos. Se halla en el término de El Escorial, junto a Las Zorreras y Los Arroyos, dos núcleos residenciales del citado municipio. Fue la parroquia de Navalquejigo, un antiguo pueblo que quedó abandonado en el último tercio del siglo XX y que, en la actualidad, sirve de refugio a unos cuantos 'okupas', que han procedido a la restauración de algunos de sus edificios.
Recibió el rango parroquial en el año 1564, a instancias del rey Felipe II, quedando bajo la advocación de la Exaltación de la Santa Cruz. Previamente, el monarca había adquirido las tierras de Navalquejigo para anexionarlas al Real Sitio de El Escorial, junto a otros territorios y fincas de la zona, como La Herrería, La Fresneda y El Campillo.
