Ппагорб, на якому розташований Альбайсін, був заселений ще за часів Стародавнього Риму. У середині VIII століття правитель регіону Асап бен Абдеррахман побудував фортецю (касба) на місці сучасної Плаза-де-Сан-Ніколас. В XI столітті династією Зірідів була побудована додаткова оборонна споруда, навколо стало зростати місто. У період правління династії Насридів місто процвітало, що відбилося у розвитку району в середині XIV століття — він став кварталом арабських і єврейських майстрів і торговців. Після завершення Реконкісти у 1492 населення зросло до 60 тис.[1]