Anteriormente, en el siglo XIII, hubo otra fortificación que perteneció a la orden de Alcántara.
Su viuda continuó en la lucha pero fue derrotada tras lo cual tuvo que entregar no solo Toro sino también Mota del Marqués y Villalonso.
[a] En el lienzo norte se eleva la torre del homenaje con sus almenas y matacanes.
Estos cambios los hicieron sobre un foso todavía más antiguo, pequeño y estrecho.
En el lado sur, al desmantelar un frontón moderno apareció una puerta de entrada a la liza.
Los arqueólogos encontraron también unas estructuras domésticas extrañas al castillo, una ocupación que pudo tener lugar entre los siglos XI y XV y que catalogaron como casas propiedad de la orden de Alcántara.
En esos trabajos de excavación y restauración no se hizo nada en la barrera o muralla exterior que serviría como una segunda defensa dejando las posibles obras para el futuro.