Het paleis, het hoofdcomplex en oudste gedeelte van Alhambra, is typisch islamitisch met een rechtszaal, openbare vergaderzalen, het koninklijk paleis en de vrouwenvertrekken. Het werd in de vroege 11e eeuw gebouwd, op de resten van een Romeinse vesting, op de westelijke helling van de Sabika. Aan de vier belangrijkste binnenplaatsen en de architectuur van de tussenliggende gebouwen herkent men nog steeds het Moorse tuinensysteem.
De eerst Naridenkoning bouwde het Alcazaba, voegde er een enorme dubbele ommuring en een hele serie indrukwekkende verdedigingstorens aan het Alhambra toe, die de politieke zwakte van de Nasriden moesten compenseren. De hoogste toren, de Torre de la Vela, biedt een mooi uitzicht over Alhambra en de rest van Granada.
Het 14e eeuwse koninklijke paleis van de Sultans. De binnenplaats van de leeuwen vormt eigenlijk het hart van het Casa Real. De indrukwekkende leeuwenfontein, gebouwd in 1377 in opdracht van Mohammed V, rust op 12 marmeren leeuwen die elk een maand van het jaar vertegenwoordigen.
De zogehete Patio de Arrayanes sluit aan op de officiële ontvangstzaal van het paleis, waarvan de inrichting nagenoeg geheel bewaard is gebleven. De binnenplaats wordt gevuld door een kanaalvormig bassin met kleine fonteinen aan de smalle kanten. In het water van het bassin worden de gevels van het gebouw aan de binnenplaats weerspiegelt. Tevens reflecteert het water het licht de omringende zalen in. Dergelijke binnenplaatsen waren versierd met weelderige plantengroei, betoverend ruikende bloemen en exotische vogels. De patio wordt omringd door 124 zuilen
De Sala de los Abencerrajes is vernoemd naar een adellijke familie, Boabdil. Volgens de legende “De rivalen van Boabdil” liet hij hen vermoorden terwijl ze hier aan een banket aanzaten.
