A pesar de que se le conoce con el nombre de otro monarca, fue Fernando II de León quien lo mandó construir sobre una fortificación de la villa. En 1372 sería Enrique II de Trastámara quien contrató al arquitecto zamorano Lope Arias Jenízaro para su reconstrucción.