Palman yksi viehättävimpiä puistoja on tuomiokirkon ja vilkkaan rantakadun välissä oleva Parc de la Mar, joka on varsin uusi puisto. Meri ulottui tuomikirkolle asti vielä 1960-luvulla mutta se korvattiin puistomaisella alueella, jonka kruunaa tekojärvi suihkulähteineen.