V tom čase bolo postavených veľa stavieb a mesto zažilo najväčší rozkvet. Mesto bolo opevnené hradbami, bola postavená známa maurská mešita a dodnes sa zachoval krásny arabský palác Almuidana.
Maurská vláda skončila v roku 1299 a k moci sa dostali kresťania. Tí zničili takmer všetky maurské pamiatky vrátane slávnej mešity.
Neskôr sa mesto stalo významným, pretože sem denne prichádzali námorníci, obchodníci, kartografovia a remeselníci z celej Európy. Bola tu pomerne veľká námorná flotila, ktorá mala k dispozícii 300 lodí a 35 000 mužov.
Počas ďalšieho veľkého rozvoja mesta boli postavené najvýznamnejšie a najzachovalejšie historické pamiatky. Medzi ne patrí gotická katedrála, budova burzy, La Lonja a vtedajšie bohatstvo dokazujú pánske domy s krásnymi vnútornými dvormi.
V 19. storočí sa Palma de Mallorca stala najdôležitejším prístavom, pretože sem privážali tovar z Karibiku, Filipín a Afriky. Počas Veľkej francúzskej revolúcie sa domorodci od francúzskych emigrantov naučili vyrábať látky.
Od 60. rokov sa v meste rozvíja cestovný ruch. Dnes v Palme žije okolo 300 000 obyvateľov, čo predstavuje polovicu všetkých obyvateľov na ostrove. Aj počas búrlivej histórie mesta sa zachovalo pár historických pamiatok. V historickom centre nájdete veľa reštaurácií, kaviarničiek, barov a galérií. V meste je veľa umelcov, pretože Palma ponúka výbornú inšpiráciu pre ich tvorbu.