Die Geschichte von Palma de Mallorca begann vor etwa 3000 Jahren, als die Phönizier auf der Insel ankamen. Sie gründeten eine Siedlung namens "Palma". Palma wurde zu einer wichtigen Handelsstadt, da die Phönizier Handelsbeziehungen zu anderen Ländern unterhielten. Die Römer eroberten die Insel im Jahre 123 v. Chr. und machten Palma zu ihrer Hauptstadt. Nach dem Ende des Römischen Reiches wurde die Insel von den Vandalen, den Westgoten und den Mauren erobert. Im Jahre 1229 eroberten die Christen die Insel zurück und gründeten die Stadt Palma. Sie wurde zu einem wichtigen Handelszentrum und zu einem bedeutenden Hafen. Im Jahre 1715 wurde Palma von den Briten bombardiert. Im Jahre 1802 wurde die Stadt von den Franzosen besetzt. Im Jahre 1808 wurde sie von den Briten zurückerobert. Im Jahre 1814 wurde sie von den Franzosen besetzt. Im Jahre 1868 wurde die Stadt von den Spaniern annektiert.