El actual Castillo de Medinaceli aprovecha la ubicación y estructura de la Alcazaba árabe. Erigido posiblemente en el siglo XIV por los Condes de Medinaceli, reforzada las defensas de la Villa.