El testimonio más antiguo de la presencia humana en el término de Noalejo son las pinturas rupestres del abrigo de Navalcán, a 4 km del actual núcleo de población, que debieron realizarse entre el final del Neolítico y la Edad del Bronce.