Aunque previamente debía de existir alguna edificación de época romana esta fortaleza se construyó en 1293 (con importantes reformas en el siglo XV) bajo el reinado de Sancho IV "El Bravo".