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. Seguramente una de las vistas más preciosas de Ciudad lo sea desde el Arrabal del Puente; desde aquí vemos la murallamedieval, el castillo ahora parador de turismo y la torre de la catedral.