Den nært beliggende iberiske byen Elvira ble hovedstad i Al-Andalus Córdoba-kalifatet provinsen. Sivile konflikter som herjet kalifatet i det tidlige 1000-tallet ledet til ødeleggelsen av byen i 1010. Zawi ben Ziri, Zirid var leder av en av armene som tok deler av kalifatet i en borgerkrig som ødela Medina Azahara i Córdoba, og seinere ødela Medina Elvira. Under hans ledelse forlot borgerne av Elvira provinshovedstaden og etablerte seg i den jødiske bosettingen , og dermed grunnla byen Granada. Han grunnla det første Taifa-kongedømme Granada og flyttet hovedstaden fra Elvira til Garnata al-Yahud.