De su historia dan fe las fuentes árabes que hablan del castillo de Monteagudo ya en el siglo XI, pero no es hasta el XII, con el gobierno de Ibn Mardanish cuando se realizan importantes obras.