З 902 года горад знаходзіўся пад уладай арабаў. 31 снежня 1229 года горад быў узяты войскамі арагонскага караля Хаймэ Заваёўніка. У 1231—1349 гадах Пальма ўваходзіла ў склад звязанага з Арагонам каралеўства Мальёрка, сталіцай быў размешчаны на кантыненце горад Перпіньян.