Palma de Mallorca ist die Hauptstadt der größten Baleareninsel, eben Mallorca. Allerdings wurde die Inselhauptstadt jüngst unbenannt und nennt sich jetzt nur noch Palma statt Palma de Mallorca.
Der Flughafen allerdings trägt noch den gleichen (alten) Namen und ist zudem der größte der Balearen. In der älteren Geschichte der Inselhauptstadt hieß die Palma sogar zeitweise ganz anders: Medina Mayurka. Diesen Namen trug die Stadt an die 300 Jahre von 902 bis 1229, als die Mauren die Insel eroberten. Später allerdings wurden sie unter dem christlichen König Jaume I. wieder zurück gedrängt und die Stadt bekam ihren alten Namen Palma de Mallorca zurück…