Lantecedente direutu del Palaciu dOriente foil Real Alcázar, fortaleza llevantada nel mesmu solar onde güei salza la construcción barroca. La so estructura foi oxetu de delles reformes —sobremanera la fachada—, pos el rei Enrique III de Castiella convertir nuna de les sos más frecuentaes residencies, tres los que la cortil llogra laxetivu de «real». El so fíu Xuan II edificó la Capiya Real y delles dependencies. Sicasí, mientres la Guerra de Socesión Castellana (1476) les tropes de Xuana la Beltranexa fueron sitiaes nel alcázar, lo que causó delles estroces nel vieyu castiellu.