Palma har förändrats mycket under åren för att klara stadens expansion och runt 1900 revs merparten av stadsmuren för att ge rum åt de stora gatorna, vilka kallas Avenidas, och som idag omger staden.
Gamla stan i Palma utgör en underbar stadskärna, där den vackra och centrala boulevarden Paseo del Borne erbjuder mysiga promenader längs palmträden. I Palma kan du även njuta av arkitekturen och de historiska byggnaderna, speciellt i den del som heter La Calatrava, också kallat katedralområdet.
Strax utanför Gamla stan finns andra charmiga stadsdelar såsom Santa Catalina, Paseo Marítimo, Terreno, Portixol och Molinar - som alla har sin unika karaktär.