En el año 713, los árabes conquistan esta comarca y construyen el castillo de Monfragüe (que da nombre al Parque y a la comarca) y actualmente en ruina.