Palma de Mallorca fue descubierta en el año 123 antes de Cristo por Quint Cecili Metel. Inicialmente se llamó “Medina Mayurka”, después Ciudad de Mallorca y finalmente, tal y como se la conoce hoy en día, Palma.

Los historiadores definen Mallorca como un paraíso de vegetación, amplios jardines y de fuentes.
Mallorca ha sido una Isla en la que un día gobernaron los árabes, quienes la llamaron Medina Mayurka, sin embargo de esta época quedan muy pocos resquicios.
Los cristianos la reconquistaron en el año 1229. La ciudad posteriormente se conoció como Ciudad de Mallorca. Este nombre fue mantenido hasta 1717, cuando se volvió al pasado y se renombró la ciudad como se había nombrado por los romanos, como Palma de Mallorca.
Curiosamente, hasta nuestros días, la malloría de los mallorquines se refieren a su ciudad como La Ciudad.