El Ajuntament de Palma ha plantado 25 nuevos árboles, en concreto bauhinias (bauhimia candicans), en la Plaça Llorenç Cerdà. Hasta ahora había en dicha plaza los denominados falsos pimientos (schinus molle). Fuentes municipales señalaron que estos árboles han sido sustituidos por la remodelación de la plaza y porque levantaban parte del pavimento.
En la actualidad se ocupa del mantenimiento y cuidado de los árboles de Ciutat una empresa ajena al Consistorio palmesano. Dicha empresa se encarga de reponer un árbol cuando muere y de cuidarlo cuando está enfermo. La inspección en las distintas zonas de Palma en donde hay árboles la sigue realizando el Ajuntament de Palma, que vigila y comprueba si están en buen estado. Cada año se cambian o sustituyen unos 500 árboles en Ciutat, entre otras causas por muerte natural, agresiones o accidentes. Además, durante el mismo periodo de tiempo se plantan también unos 500 árboles nuevos, por lo que en total cada 12 meses Palma cuenta con alrededor de 1.000 árboles diferentes a los que había. En la actualidad el número de árboles en alineación viaria asciende a 23.700. El número de árboles en los distintos parques y jardines es de 20.000. En una gran urbe como París, esta cifra asciende hasta los 60.000 árboles.
La superficie de parques y jardines en Palma era en 1991 de 1.457.858 metros cuadrados. En la actualidad, una década después, la superficie total es de 2.239.799 metros cuadrados. En los dos últimos años los espacios verdes en Palma se han incrementado en más de 100.000 metros cuadrados.