Palace of Charles V. From the time of the Catholic MonarchsCharles V ordered the demolition of a part of the complex in order to build the palace which bears his name.in Spain, although he has always been known as Carlos Quinto (Charles the Fifth), his real title was King Charles I of Spain. He was the grandson of Isabel and Ferdinand, The young King married his cousin Isabel of Portugal, in Seville, and then brought her, with a huge following of courtesans and dignitaries, to Granada for their honeymoon in 1526. Charles fell in love with the city, which still resembled the Arab medina it had been before the conquest, and decided to have a great palace built for himself, next to the bucolic patios and gardens of the Moorish kings,The construction ended up taking no less than 110 years,