De huidige provincie van Granada bestaat pas sinds 1833 toen deze provincie officieel werd opgericht.
Het gebied heeft echter een zeer grote en lange historie. Hiervan is toch wel de allerbelangrijkste de tijd van het nazari koninkrijk. Ontstaan in 1238 toen Ibn al-Ahmar, Ibn Hud versloeg. Er ontstond toen een koninkrijk dat meer dan het gehele huidige gebied Granada besloeg. Van de Sierra Nevada tot helemaal aan Gibraltar en tot aan Almeria hoorde alles bij dit nieuwe koninkrijk. Dit rijk zou tot grote glorie komen gedurende de 250 jaar dat het bestaan heeft met als hoogtepunt het Alhambra in de stad Granada.
