La firma del convenio en 2005 entre la Empresa Pública de Suelo de Andalucía y la Autoridad Portuaria de Málaga dio lugar a las actuaciones en la superficie del muelle nº 2 del Puerto, “Palmeral de las Sorpresas”. Inaugurado en 2011 y gestionado por la Agencia de Vivienda y Rehabilitación de Andalucía, con una superficie de 26.700 m² aproximadamente, es el paseo de uso portuario-ciudadano, con un total de 408 palmeras, cientos de arbustos y otras plantas, intercalados con fuentes de diversos diseños y una pérgola que recorre este paseo y en el que el Puerto de Málaga abre sus puertas a los ciudadanos y turistas. Contiene un edificio destinado a una terminal de pasajeros para buques de cruceros, dos edificios destinados a uso cultural; además de dos quioscos-bar.