Estrabón refiere en su "Geografía" que los tirios fundaron Gadeira, alzando un santuario a Melkart, figuración primitiva de Hércules, en la parte oriental de la isla y la ciudad en la parte occidental.