A város neve hosszú idő óta vita tárgya a bal- és jobboldali pártok között, és lényegében attól függően változtatják meg négyévente, hogy éppen ki van hatalmon. A mostani egyszerűsítés a baloldali pártoknak köszönhető, akik azzal érveltek a módosítás mellett, hogy
a város így visszakapja eredeti, történelmi nevét, amelyet még az alapító rómaiaktól kapott.
A konzervatív pártok szerint viszont a Palma de Mallorca elnevezés egyértelműen megkülönbözteti a szigetek fővárosát más hasonló nevű településektől, amit elsősorban a turizmus szempontjából tartanak fontosnak. Például a Kanári-szigetek egyik szigetének neve La Palma, a szigetek fővárosa pedig a Las Palmas de Grand Canaria nevet viseli.
Egy téli beszámolót Palma de Mallorcáról, azaz Palmáról itt olvashat.