Situado a orillas del Cea, el origen de Almanza se remonta a las repoblaciones de densas colonias mozárabes establecidas en el valle durante la primera mitad del siglo X, según el medievalista leones, Justiniano Rodríguez.
La muralla de cal y canto rodado del siglo XII, de gran espesor y solidez, con puertas abocinadas, de las que queda una muestra gótica, rodeaba toda la localidad medieval de Almanza. Actualmente se puede apreciar, del recinto amurallado se puede apreciar, en la actualidad, parte del foso que reforzaba la defensa, lo que hace pensar que el castillo debió situarse en el castro circunvalado por ella.
El castillo palacio que data del siglo XV y que se encuadra con cubos en sus ángulos, seguramente fuese construido sobre uno anterior del siglo XII.