En el siglo XI los ziríes trasladaron la capital de Medina Elvira («Ciudad Elvira») a Medina Garnata. La etimología del topónimo es discutida y podría provenir tanto del árabe (Gar-anat, «Colina de peregrinos») como del latín (granatum, «granado»).11
