Название происходит от арабского слова, означающего «красная», — по красноватым стенам из утрамбованной глины, окрашенной оксидом железа, который содержится в местной глине. Мухаммад I ибн аль-Ахмар, основатель Насридского эмирата Гранады, начал строительство в 1238 году, и его преемники продолжали достраивать комплекс; королевские дворцы приобрели основной облик при Юсуфе I и Мухаммаде V в XIV веке. Вместе с Хенералифе Альгамбра была включена в список Всемирного наследия ЮНЕСКО в 1984 году.

В эпоху Насридов холм был самостоятельным городом с соборной мечетью, банями, домами, мастерскими и кожевенной мастерской; его питал канал Acequia del Sultan, который и сегодня берёт воду из реки Дарро примерно в 6,1 км выше по течению. В январе 1492 года последний султан, Мухаммад XI, сдал Гранаду Фердинанду и Изабелле, и те поселились во дворцах; именно здесь, в Зале послов, Христофор Колумб изложил им свой план плавания через Атлантику. Затем последовали века запустения, а в 1812 году отступавшие войска Наполеона взорвали восемь башен. Книга Вашингтона Ирвинга «Tales of the Alhambra» 1832 года вернула сюда путешественников-романтиков, и реставрация с тех пор не прекращалась.

Основа посещения — дворцы Насридов, вход в которые находится с запада через Mexuar, зал совета, где султан выслушивал прошения. Далее следует дворец Комарес, построенный вокруг Миртового двора, длинный отражающий бассейн которого обрамлён живыми изгородями из мирта. В башне Комарес находится Зал послов, бывший тронным залом: квадратное помещение высотой 18,2 метра с деревянным потолком из 8017 деталей, символизирующим семь небес, и окнами с трёх сторон.

Дворец Львов, построенный при Мухаммаде V, окружает двор со стройными колоннами, стоящими поодиночке и группами по две-три; в центре двора находится Львиный фонтан — чаша на спинах двенадцати мраморных львов, обведённая стихотворением Ибн Замрака. Рядом со двором расположены Зал абенсеррахов со звездообразным куполом из мукарнас и Зал двух сестёр с куполом не менее чем из 5000 резных деталей. За ним находится Mirador de Lindaraja, где сохранились прекрасные подлинные изразцы и лепнина. Во всех дворцах нижние части стен покрыты изразцами, а верхние — резной лепниной, значительная часть которой украшена стихами и девизом Насридов «нет победителя, кроме Бога». Лепнина и дерево, которые сегодня выглядят светлыми, когда-то были окрашены в красный, синий и золотой цвета.

За дворцами находится дворец Партал с портиком над длинным бассейном — старейший из сохранившихся насридских дворцов; вдоль северных стен тянутся сады. На западной оконечности расположена крепость Алькасаба, самая старая часть комплекса; с её башни Torre de la Vela высотой 25 метров 2 января 1492 года был поднят флаг Фердинанда и Изабеллы. В центре территории Карл V поручил Pedro Machuca построить дворец эпохи Возрождения: каменный квадрат вокруг круглого двора, заложенный в 1527 году и остававшийся без крыши до XX века. В нём размещаются Музей Альгамбры, где выставлена Ваза с газелями, и Музей изящных искусств Гранады.

К востоку за стенами лежит Хенералифе — загородное поместье Насридов с садовыми дворами и павильонами; к нему ведут сады, разбитые в XX веке. Большинство посетителей идёт по современному маршруту — вверх через лес Альгамбры с южной стороны, входя через Puerta de las Granadas эпохи Возрождения, построенные в 1536 году. В исходном городе путь шёл в обратном направлении — от Ворот правосудия, главных насридских ворот, построенных в 1348 году, с вырезанной рукой на внешней арке.