The original castle was built in the fifth century and strengthened by the Moors in 712. In 1123 it was retaken by Fernando I and El Cid and was converted into a Bishop's Palace. In the late 1800's it fell into disuse and after a restoration which begun in 1964 it opened as a Parador twelve years later.