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