Palma beeindruckt durch seine architektonische Vielfalt. Besonders hervorzuheben ist die gotische Kathedrale La Seu, die majestätisch über der Bucht thront und mit ihren hohen Bögen und Glasfenstern ein Wahrzeichen der Stadt ist. Direkt daneben liegt der Königspalast La Almudaina, ein maurisch-gotisches Bauwerk, das noch heute für zeremonielle Zwecke genutzt wird.
Ein weiteres Highlight ist das kreisförmige Castell de Bellver auf einem Hügel über der Stadt – eines der wenigen Rundschlösser Europas mit spektakulärer Aussicht. Der Altstadtkern von Palma begeistert mit engen Gassen, Innenhöfen, barocken Kirchen und modernistischen Gebäuden im katalanischen Jugendstil.
Kunstliebhaber kommen im Museum Es Baluard für moderne und zeitgenössische Kunst auf ihre Kosten. Auch der Parc de la Mar, der direkt vor der Kathedrale liegt, ist ein beliebter Treffpunkt mit Wasserspielen, Skulpturen und Blick auf das Meer.