Произходът на името Гранада е древен и неясен. Според някои историци, то има ориенталски произход и означава „голяма крепост„. Когато маврите са дошли тук, градът е бил предимно населен с евреи, поради което те го наричат Garnat–ал-Yahud – Гранада на евреите. Евреите са били един от първите народи, дошли тук от изток, дори преди римляните да завладеят полуострова през втори век преди Христа.
Гранада е последната крепост на арабите в Испания преди да бъде превзет от християнските войски през 1492г.