En unos once años, entre 1.456 y 1.467, se alzo un edificio de estilo Gótico-mudéjar como castillo-palacio para servir de residencia palaciega a Don Juan de Pacheco (1.419-1.474), marqués de Villena, en su ciudad natal, Belmonte, como cabeza del marquesado. Hay que avanzar que, en el siglo XIX se introdujo una reforma, que a su vez también fue uniforme de estilo, aunque esta vez adaptada al gusto francés de la época.