Iniciada su construcción de planta trapezoidal en el último tercio del siglo XII por mandato de Fernando II de León, es profundamente reformado por Beltrán y Francisco de la Cueva, Condes de Ledesma, en el último tercio del siglo XV.