Основание города относится к римскому завоеванию Балеарских островов. В 123 году до н. э. Квинт Цецилий Метелл, позднее получивший прозвище Балеарского, обвинил жителей островов в помощи пиратам и завоевал архипелаг. Он же заложил Пальму. Город был перевалочным портом и в административном отношении входил в провинцию Тарраконская Испания.