Предыдущее название, Пальма-де-Майорка, было принято всего 5 лет назад, в ноябре 2011 г., когда большинство мандатов принадлежало представителям Народной партии. На этот раз они голосовали за сохранение текущего названия, но оказались в меньшинстве.
Авторы идеи о переименовании считают, что короткого имени Пальма достаточно для города.