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".