Het historisch centrum van Palma de Mallorca is gesticht door de Romeinen die in de tweede eeuw na Christus het eiland veroverden. Later kwamen de Arabieren aan de macht en gaven de stad de naam Mayurqa. Pas in de dertiende eeuw kreeg de stad zijn huidige naam door de toenmalige koning Jacobus I van Aragón. De oudste delen van de huidige stad stammen uit deze periode.
Ook bestaat dit gedeelte uit vele kleine straatjes en steegjes waar je gezellig op het terras kan zitten en bijzondere winkeltjes kan vinden. Het is prachtig om door deze straatjes en steegjes te struinen. Ook zijn er vele musea te vinden zoals Palau March en Museum Can Morey de Santmartí. Ook vindt je er natuurlijk de Kathedraal la Seu, Arabische baden/Banys Arabs, Parc de la Mar en Paleis van Almudaina. Palma de Mallorca wordt door sommige mensen wel klein Barcelona genoemd. Deze vergelijking is niet geheel uit de lucht gegrepen als je bedenkt dat er hier een la Rambla te vinden is en Antoni Gaudí meegewerkt heeft aan de kathedraal van Palma de Mallorca.