Selama lima ratus tahun pembinaannya, pelbagai gaya seni bina mengantikan satu sama lain. Tidak ada sisa-sisa reka bentuk awal, tetapi strukturnya mungkin diperbaharui dengan elemen hiasan dan corak Islam. Beberapa taman utama juga dibina. Dengan bermulanya Reconquista Sepanyol pada abad ke-13, istana ini diubah suai dengan unsur-unsur Goth dan Romanesque. Abad ke-16 menyaksikan penambahan utama yang dibina dalam gaya Renaissance. Di samping reka bentuk ini, hiasan dan hiasan Islam digunakan secara meluas. Setelah mengalami kerosakan akibat gempa Lisbon pada tahun 1755, bahagian depan Palacio Gótico yang menghadap ke Patio del Crucero telah diubahsuai sepenuhnya dengan menggunakan unsur-unsur Baroque. Istana tersebut kini menyajikan gabungan gaya yang unik.