En la Edad Media, los restos encontrados parecen indicar que las tierras fértiles situadas en las proximidades del Guadiana y las sierras, fueron aprovechadas por los musulmanes, incluso es posible que existiera alguna alquería árabe que probablemente aportara la denominación a la futura villa de Orellana.