In unmittelbarer Nähe zur Kathedrale und dem Almudaina Palast, an der alten Stadtmauer Palmas, befindet sich der Parc de la Mar. In den 1960er Jahren wurde er vom Künstler Joan Miró und dem Gartenarchitekten Joan Lluis Sert angelegt. Ein großes Wandgemälde Mirós erinnert noch heute an den Künstler. Der schön angelegte Park mit künstlich angelegtem See und Wasserfontänen eignet sich für ausgedehnte Spaziergänge und die zahlreichen Cafés laden zum Verweilen ein. Oft wird der Park für Openair-Konzerte genutzt. Im nahe gelegenen Museum Sas Volves finden regelmäßig kulturelle Veranstaltungen und Ausstellungen statt.