El inicio de su construcción puede fecharse a partir del año 1085, en dicha repoblación, tal y como atestiguan los restos más antiguos de muralla que se han encontrado, localizados en el castillo y datados en el siglo XI.