Гранада известна как иберское и финикийское поселение Илиберра ещё с 500 г до н. э. Благодаря защищённому расположению среди окружающих гор и весьма плодородной земле предполагается существование здесь селений ещё в более глубокой древности. После завоевания Пиренейского полуострова римлянами существование поселения под именем Илиберры письменно доказано. После распада Римской империи регион попал под влияние североафриканского государства вандалов, после его распада в 534 году на несколько десятилетий во власть Византии. С начала VII века принадлежал иберийскому государству вестготов.