Klub 14 aprel 1931-ci ildə Recreativo Granada adı ilə yaradılıb. 1941-ci ildə klub La Liqada debüt etdi və 1959-cu ildə Kral Kubokunun finalına çıxdı və orada "Barselona"ya uduzdu. Ümumilikdə, klub Primerada 17 mövsüm keçirdi ki, sonuncu mövsüm 1975/76-dır. O vaxtdan bəri komanda əsasən Sequnda B-də çıxış edib (33 mövsümdən 22 mövsüm). 2009-cu ildə klub bağlanmaq ərəfəsində idi, lakin Qranada Udineze ilə tərəfdaşlıq müqaviləsi bağlayaraq xilas oldu . Nəticədə, əsasını “Udineze”dən icarəyə götürənlərdən təşkil edən klub Sequndaya, növbəti mövsümdə isə Primeraya yüksələ bildi. 2016/17 mövsümünün sonunda klub İspaniya ikinci divizionuna düşüb. İki mövsümdə yenidən yüksək liqaya qayıda bildi. 2019/20 mövsümü “Qranada” üçün “Vilyarreal”la (4:4) qatil oyunu ilə başladı. Bütün mövsüm ərzində klub Primera Liqanın ilk 10-luğuna yaxın idi. 19/20 İspaniya Kubokunda "Qranada" 1/2 finala yüksəlib, burada iki matçda ümumi 2:2 hesabı ilə "Atletik"ə səfər qollarına uduzub. Mövsümün sonunda 2020/2021 Avropa Liqası start götürdükdən sonra Kral Kubokunun finalının oynanılacağı açıqlananda İspaniya çempionatında əlavə 7-ci yer uğrunda mübarizə başlayıb. Nəsridlər bu yarışda favorit olmasalar da, Qranada “Xetafe”, “Atletik” və digərlərini qabaqlamağı bacarıb. Son matçda klub "Atletik"i məğlub edərək (4:0) Əfsanələr Liqasındakı yerini alıb. Beləliklə, Əndəlusun bir futbol klubu tarixində ilk dəfə avrokuboklara çıxıb.

Avropa Liqasında "Qranada" ikinci təsnifat mərhələsinə adlayıb. Düşmən alban “teuta”sı idi. Nəsrilər Durresliləri 4:0 hesabı ilə məğlub edib. Üçüncü turda klub Tbilisinin "Lokomotiv"inə qalib gəlib (2:0). Pley-off mərhələsində İsveçin "Malmö" klubunu 3:1 hesabı ilə məğlub edən "Qranada" Avropa Liqasının 2020/2021-ci il mövsümünün qrup mərhələsində iştirakını təmin edib.

Klubun Primeradakı mövsümü "Atletik" üzərində qələbə ilə (2:0) başlayıb. Lakin üçüncü turda “Qranada” “Atletiko”ya darmadağın oldu (1:6). Primera mövsümünün davamında Əndəlus klubu üçün xüsusi bir şey olmadı.

Əfsanələr Liqasında klub Hollandiyanın PSV, Yunanıstan PAOK və Kipr Omoniyasının yer aldığı E qrupunda yer alıb. Nəsrilər ilk turda doğma meydanda PSV üzərində güclü iradəli qələbə qazanıblar (2:1). Komanda ikinci dövrədə PAOK-la bərabərə qalıb (1:1). Üçüncüdə Omoniyaya qalib gəliblər (2:0). Dördüncü turda yenə Kipr komandasını məğlub etdilər (2:1), beşinci turda isə evdə PSV-yə məğlub oldular (0:1). Son turda yenə PAOK-la heç-heçə (0:0) başa çatıb. Beləliklə, “Qranada” 20/21 hesabı ilə Avropa Liqasının pley-off mərhələsinə yüksəlib. 1/16-da Nəsridlər rəqib kimi İtaliya Napoli-ni qəbul etdilər. İlk görüş Qranadada baş tutub və yerli komandanın 2:0 hesablı qələbəsi ilə yekunlaşıb. Cavab görüşündə neapollular qalib gəlsə də, hesab artıq 2:1 idi ki, bu da “Napoli”nin avrokubokları tərk etməsi, “Qranada”nın isə debüt mövsümünü davam etdirməsi demək idi. 1/8-də Əndəluslular Norveç “Molde”sinə düşdü. Hər iki görüşün gedişatı 1/16-da olduğu kimi idi. Nəsrilər evdə eyni 2:0 hesabı ilə qalib gəlib, səfərdə eyni 1:2 hesabı ilə məğlub olublar. 1/4 finalda "Qranada" "Mançester Yunayted"lə qarşılaşıb. İki oyunluq qarşıdurmada İspaniya klubu ümumi 0:4 (evdə 0:2, səfərdə 0:2) hesabı ilə məğlub olub.

İspaniya Çempionatı ( La Liqa)

6-cı yer : (2 dəfə) 1971/72, 1973/74

İspaniya Kuboku

Finalçı : 1958/59

Segunda

Qalib : 1940/41, 1956/57, 1967/68

Segunda B

Qalib : 1982/83, 1999/2000, 2009/10

Tersera (3-cü divizion)

Qalib : 1933/34, 2003/04, 2005/06

1. . 2018-09-23 tarixində . İstifadə tarixi: 2024-01-22.
2. . 2023-12-27 tarixində . İstifadə tarixi: 2024-01-22.