En el lugar donde se asienta la ciudad existía un poblamiento bástulo, en base al cual los fenicios fundaron la colonia de "Malaka", atraídos por las buenas condiciones para el atraque en su puerto natural y la gran cantidad de yacimientos de plata y cobre existentes.