La historia de Aldealafuente se halla estrechamente ligada al municipio vecino de Candilichera, de aqui la leyenda de la campana. 



Gracias a los restos encontrados en la zona se puede casi asegurar presencia humana ya por el año 1500 a.C.



Los restos mas numerosos se encuentran en los yacimientos llamados de "Canto Blanco" y "Peña Moza", ambos en el municio agregado de Paredesroyas.



Igualmente se han encontrado restos de vida humana de la época celtíberica y de la época romana.