Андалусская, или арабо-испанская поэзия — неотъемлемая часть литературного наследия арабов. Первые ее образцы появились с приходом мусульман в Испанию, которую арабы называли «аль-андалус», она развивалась параллельно с поэтическим искусством восточных областей Арабского халифата, прежде всего Ирака и Сирии, и продолжала существовать вплоть до XV века, времени падения Гранады — последнего мусульманского оплота в Испании.
Андалусские поэты писали только по-арабски: на литературном арабском языке и позже — на разговорном арабском диалекте, близком к разговорному языку сирийцев, составлявших большую часть войска завоевателей. Иногда в стихотворения, относящиеся к жанрам строфической поэзии, вводились отдельные слова или короткие предложения на «романсе», староиспанском языке, что считалось модным и изысканным. Этим, а также широким распространением жанра «описаний» и так называемых аль-андалусийят («андалусских») — стихотворений, оплакивающих падение Валенсии, Кордовы, Севильи и других городов, которые вновь становились владениями исконных жителей Испании в ходе реконкисты — «обратного завоевания», пожалуй, и ограничивается местный колорит андалусской поэзии. Эта поэзия — один из важнейших элементов «мавританской» культуры в Испании, созданной как потомками арабов-завоевателей, так и мувалладами — арабизированными представителями местного населения, предками нынешних жителей южных и центральных областей Испании.
Арабы впервые появились на Пиренейском полуострове в начале VIII в., когда небольшая часть арабского войска, наводнившего Северную Африку, переправившись через пролив, высадилась у Гибралтарской скалы, получившей свое название от имени Тарика — предводителя арабского передового отряда (Джабаль Тарик — буквально «гора Тарика»).
Арабские средневековые хроники рассказывают, что причиной нападения Тарика на испанские города и селения было будто бы вероломство некоего Юлиана — испанского вельможи (по другим источникам — богатого купца), желавшего отмстить Родерику, тогдашнему королю Испании, обесчестившему его дочь. Существует также легенда, повествующая о том, что король Родерик, вопреки запрещению мудрецов, открыл некое помещение, на стенах которого были изображения неведомых людей, вооруженных луками и копьями. Этим Родерик как бы высвободил разрушительные силы, и чужеземцы, в точности похожие на эти изображения, захватили его королевство.
Однако можно с полным основанием предположить, что все обстояло так же, как и в других странах, включенных в состав Арабского халифата: арабы рассылали лазутчиков, и они приносили мусульманским полководцам самые подробные сведения, в данном случае рассказали, как пишет Ибн аль-Кутыйя, потомок испанской принцессы и арабского эмира: «О богатстве Андалусии и мирном нраве ее жителей».
Местное население почти не оказало сопротивления арабам: власть готов, тоже чужеземцев в Испании, правивших там более двухсот лет, не была популярной, и после разгрома войск короля Родерика мусульмане захватили большую часть полуострова и дошли до юга Франции, но были разбиты при Пуатье в 715 году.
Столицей Андалусии — новой провинции халифата — стал город Кордова, где правили вначале наместники арабских халифов, чья резиденция находилась в Дамаске, затем, после падения в 750 г. династии Омейядов и воцарения новых правителей — Аббасидов, в Андалусию бежал Абд ар-Рахман Омейяд, который стал правителем независимого эмирата. В 929 г. омейядский эмир Андалусии Абд ар-Рахман III, провозгласив себя халифом, принял титул «Повелитель мусульман», как бы бросая вызов багдадскому Аббасидскому халифу, именовавшемуся «Повелитель правоверных». Это время высшего расцвета Андалусии, игравшей заметную роль в Европе не только как могущественная держава, успешно отражавшая натиск своих христианских соседей и морские набеги «магов» или «северных язычников» — норманнов, но и как центр рафинированной культуры.
В конце X в. власть андалусских Омейядов слабеет, и подлинным правителем становится хаджиб (высшая придворная должность в Андалусии) аль-Мансур, прославившийся как талантливый государственный деятель и полководец. Однако после смерти аль-Мансура в 1002 году и кратковременного правления его сына, а затем внука, андалусский халифат распадается на множество мелких феодальных государств, которыми правили эмиры, происходившие из знатных арабских семей, бывших придворных халифов или аль-Мансура и его потомков.
Кордова переживает время «великой смуты», как называли андалусцы 20-е — 30-е годы XI в. Воспользовавшись отсутствием крепкой власти в Андалусии, на полуостров переправились отряды североафриканских берберов, прельщенные рассказами о богатстве столицы андалусцев. Берберы направились к Кордове и осадили ее. Горожане пытались обороняться, но у них не было ни вооружения, ни продовольствия, ни полководцев, так как все, кто имел оружие и коня, бежали из города. Берберы захватили Кордову, разграбили ее, подожгли и разрушили загородные резиденции халифов — города аз-Захира и аз-Захра, построенные Омейядами и аль-Мансуром. В огне пожаров сгорели знаменитые кордовские библиотеки, где хранились сочинения не только андалусских, но и восточных арабских прозаиков и поэтов, переводы на арабский язык трудов великих античных ученых.