The oldest palace of Spain is in Seville, Andalusia. Seville Alcazar was initially built by the Arabs in the early 8th century and has been expanded by further Spanish Kings, converting it into their royal residence.