Заснаванне горада адносіцца да рымскага заваявання Балеарскіх астравоў. У 123 годзе да н.э. Квінт Цэцылій Метэл, які пазней атрымаў мянушку Балеарскі, абвінаваціў жыхароў астравоў у дапамозе піратам і заваяваў архіпелаг. Ён жа заклаў Пальму. Горад быў перавалачным портам і ў адміністрацыйным дачыненні ўваходзіў у правінцыю Тараконская Іспанія.