У 711 годзе горад быў захоплены маўрамі, і яго пачалі называць на арабскі лад — Ільбіра. Пасьля падзеньня Кордаўскага халіфату ў 1012 годзе ўлада над горадам перайшла да бэрбэрскаму кіраўніку Заві ібн-Зыры, які зрабіў Гранаду рэзыдэнцыяй дынастыі Зырыдаў, якія кіравалі ёй на працягу 80 гадоў, ператварыўшы яе ў адно з найбольш заможных дзяржаваў паўднёвай Андалюзіі. Пасьля іхнага скіданьня валодаць горадам пачала дынастыя Альмаравідаў, а пасьля іх — султанат Насрыдаў, то бок з 1238 па 1492 гады. Пры двары апошніх бачную ролю гулялі высакародныя Абэнсэрагі.