Fue construido en el último cuarto del siglo XIV por Bernardo de Bearne, primer conde de Medinaceli, posiblemente sobre alguna atalaya u otro tipo de fortificación de origen musulmán.