Se desconoce el nombre de quien lo mandó hacer, pero se conoce el de quien lo reconstruyó, Fernando II. Fue atacado en diferentes ocasiones durante el transcurso de las luchas que devastaron Castilla y León a lo largo de toda la Edad Media. Fue nuevamente reconstruido por Enrique II, monarca de Trastámara, a finales del siglo XIV (1372), quien confió la tarea al arquitecto zamorano Lope Arias Jenízaro.