A partir de una construcción romana, se construyó un primer castillo defensivo en época del rey Sancho VII, el Fuerte (siglos XII–XIII).