Гранада вядомая як ібэрскае й фінікійскае паселішча Ілібэра яшчэ з 500 году да н. э. Дзякуючы абароненаму разьмяшчэньню сярод навакольных гор і вельмі ўрадлівай зямлі мяркуецца існаваньне тут паселішчаў яшчэ ў больш глыбокай старажытнасьці. Пасьля горад трапіў пад рымскі кантроль. з распадам Рымскай імпэрыі рэгіён трапіў пад уплыў паўночнаафрыканскай дзяржавы вандалаў, пасьля ейнага распаду ў 534 годзе на некалькі дзесяцігодзьдзяў ва ўладу Бізантыі. З пачатку VII стагодзьдзя горад належыў ібэрыйскай дзяржаве вэстготаў.