Su perfil es el perfil medinense por autonomasia. Y lo lleva siendo desde su construcción en tiempos del Rey Juan II [año de 1440] y de los Reyes Católicos.
Es de estilo mudéjar y levanta sus muros sobre los cimientos del alcázar medieval. Las trazas generales son obra de Fernando Carreño y de Alonso Niño y fueron ejecutadas bajo la dirección de los alarifes Abdalla y Alí de Lerma.
Fue primero residencia real y luego prisión del reino. Por sus calabozos pasaron César Borgia, Hernando Pizarro, Diego Hurtado de Mendoza y Rodrigo Calderón, entre otros.
Fue primero residencia real y luego prisión del reino. Por sus calabozos pasaron César Borgia, Hernando Pizarro, Diego Hurtado de Mendoza y Rodrigo Calderón, entre otros.
A pesar de ser el primer edificio medinense declarado [en 1904] "monumento histórico artístico", su estado de conservación a principios de siglo no era bueno. En 1913 se le restituyen la mayor parte de las almenas de los muros exteriores y de la torre del homenaje. En los años cuarenta, según proyecto de Íñiguez Almech, se ejecuta la reconstrucción completa de todo el recinto interior. Actualmente están recuperándose los fosos y el puente levadizo.