Palma de Mallorcas on palju põnevaid arhitektuurimälestisi, millest tuntuim on lahekaldal asuv imposantne Palma katedraal (La Seu, katalaani k.). Majesteetlik gooti kirik rajati 14.-16.sajandil ning on muutunud linna sümboliks.