Aparte de los restos arqueológicos que se han encontrado en los pueblos circundantes como San Juan del Olmo, Cillán, Chamartín de la Sierra, Balbarda, Muñico, etc., de origen vetón, romano, visigodo y alto medieval, además de las referencias históricas de las que posteriormente se tiene constancia, parece que existen en el término municipal de Valdecasa, en la zona de la Dehesa de Rehollo, tumbas excavadas en piedra que parecen ser visigodas.