De esta villa que una vez tuvo su propia jurisdicción destacan los restos de una antigua iglesia-fortaleza, de estilo muy próximo al románico de transición, que estuvo dedicada a la Exaltación de la Santa Cruz. La iglesia cuenta con un bello campanario y con una espadaña abalconada a modo de matacán sobre la entrada principal. Aparte del espectacular frontis, maleza y arbustos cubren lo que queda de los muros y el patio interior. Los ventanucos a modo de ranuras en las paredes hablan de su función defensiva.

Junto a la iglesia en ruinas se conserva en perfecto estado una picota de granito que fue escenario de ejecuciones. A pocos metros, junto a unos hermosos chopos, hay un antiguo pilón de piedra con agua refrescante.

Actualmente, Navalquejigo y sus inmediaciones se encuentran en un lamentable estado de abandono y degradación, con pintadas y basura, olvidados por sucesivos equipos de gobierno municipal. Algunas de las viejas construcciones en estado de semirruina han sido tomadas por 'okupas'.

De los alrededores del núcleo residencial de Los Arroyos parte una senda muy transitada por excursionistas, que pasa junto a un área de fresnedas y humedales tradicionalmente dedicados a la cría de ganado -las Radas- y en las que abundan charcas y amplios estanques naturales muy frecuentados por aves acuáticas. Al otro lado de la senda se puede contemplar extensas praderas con encinar. El camino continúa en paralelo a las vías del tren y llega hasta las inmediaciones de El Escorial.