L'origine du Palais de Charles Quint (Palacio de Carlos V) s'explique parce qu'il fut considéré nécessaire de créer un endroit qui réunisse tout le confort de époque pour l'Empereur et sa famille, puisque le Palais, qui était leur résidence d'été, ne couvraient pas leurs besoins.

L'empereur ordonna la construction du palais à côté de l'Alhambra pour pouvoir jouir de ses merveilles. L'architecte chargé des travaux était Pedro Machuca, un défendeur de la Renaissance qui avait une longue expérience. La construction du palais commença en 1527 et fut achevée en 1957. La construction passa par plusieurs étapes : le manque de fonds, des soulèvements qui arrêtèrent les travaux, etc. Les toits se sont même effondres dû à l'abandon.