Eivissa ist eine geschichtsträchtige Stadt, die Zeuge der vielen Bewegungen und Invasionen ist, die im Laufe der Jahrhunderte im Mittelmeerraum stattgefunden haben. Im Jahr 654 errichteten die Karthager die Stadt Ibosim, eine strategische und kommerzielle Festung sowie einen hervorragenden natürlichen Hafen. Sie fanden dann Reichtümer in den Salzminen der Insel, die sie zu nutzen begannen. Die Nekropole von Puig des Molins ist ein gut erhaltenes Zeugnis aus dieser punischen Zeit.
Nach dem Untergang der Karthager 146 v. Chr. wurde Ibiza zu einer Hochburg der Piraterie, bevor die Insel 70 n. Chr. vom Römischen Reich eingenommen wurde. Später wurde die Insel von den Vandalen des Gensericus, den Byzantinern und dem Emirat von Córdoba erobert. Nachdem Ibiza lange Zeit muslimisch gewesen war, wurde es 1229 von Jakobus dem Eroberer gewaltsam von den Christen zurückerobert und kam schließlich unter katalanische Herrschaft. Im Laufe der Jahrhunderte blieb die Insel ein Zufluchtsort für Piraten und Korsaren, die zweifellos ihre Spuren in der Vorstellung der Stadt hinterlassen haben. In der Mitte des Passeig Maritim im Hafen steht sogar ein Denkmal zu seinen Ehren.