La zona donde se asienta Bayubas de Arriba fue conquistada del dominio musulmán por Fernando I en torno al año 1060.