Die lange Geschichte dieser Stadt wird von ihrer Hafenfront aus gesehen. Die Römer sollen hier um 124 n. Chr. eine Stadt gegründet haben, aber es sind die Gebäude aus dem Mittelalter und der Renaissance, die sich bis heute erhalten haben, darunter die beeindruckende Festung (heute Teil des Museums Es Baluard), die gebaut wurde, um Invasionstruppen fernzuhalten, die arabischen Bäder, die die maurische Kultur widerspiegeln, die einst das Land beherrschte, und natürlich ist die Stadt von der beeindruckenden Kathedrale La Seu umgeben, die im 14.th Jahrhundert und das hoch auf seinem Podest mit Blick auf die Bucht thront. Diese historische Atmosphäre unterstreicht auch die Altstadt von Palma, den zentralen Kern der Stadt, etwas landeinwärts von der Küste. Winzige Kopfsteinpflasterstraßen schlängeln sich über sanfte Hügel, wo wunderschöne 16th oder 17th Paläste aus dem Jahrhundert sind überall verstreut. Viele dieser alten Paläste wurden in den letzten Jahren renoviert und in Privathäuser, Kunstgalerien, Geschäfte und Museen umgewandelt, darunter Can Balaguer, Casal Solleric und Galeria Pelaires.
In dieser Altstadt gibt es einige interessante Viertel zu entdecken: Der Passeig del Born ist eine elegante, von Bäumen gesäumte Allee, die heute von Luxusboutiquen gesäumt ist und von manchen als „die Goldene Meile“ bezeichnet wird, die Avenida Jaume III, eine modernere Straße, die durch ihre überdachten Arkaden auf beiden Straßenseiten geprägt ist, die von Geschäften gesäumt sind, darunter der kleine Außenposten von El Corte Ingles, La Lonja, ein Netz aus kleinen Gassen, gefüllt mit Bars und Restaurants und Geschäften und Cort, in der Nähe des Rathauses und einer Mischung aus alten und neuen Gebäuden sowie vielen Restaurants und Geschäften.