Le parc Nicolás Salmerón est un parc urbain, entre le port et la ville. Il est divisé en trois zones connues sous le nom de Parque Viejo, Parque Nuevo et Paseo de San Luis.

Le Parque Viejo, comme on appelle communément la zone proche du port, de la Rambla de la Chanca au rond-point de la fontaine Fuente de los Peces de Jesús de Perceval, au pied de la Calle Real, a été conçu par José María de Acosta et abrite une multitude d'arbres centenaires. Les abords du parc sont agrémentés de fontaines et de bassins, ainsi que de mobilier urbain et de rangées de palmiers.

Pour sa part, le Parque Nuevo est une zone ornée de bassins et de fontaines redessinés par Guillermo Langle Rubio dans les années 1970 pour la célébration de la semaine navale espagnole. Elle va du rond-point susmentionné à l'Avenida de la Reina Regente.

Le parc a été créé en 1860 après la démolition du bastion original de San Luis et de la partie de la muraille qui était parallèle au port. Cette partie du parc, que l'on appelle aujourd'hui (2009) familièrement Parque Viejo, a été conçue par José Martínez Acosta vers 1890. Au début du XXe siècle, le parc a été dédié au roi Alfonso XIII à l'occasion de sa première visite à Almería. En 1913, la mairie cède son entretien et sa maintenance à la Junta de Obras del Puerto (Commission des travaux du port).

Après la proclamation de la Seconde République en 1931, le conseil municipal a décidé de réviser les noms des rues et des places de la ville et dans ce contexte, le parc a été rebaptisé parc Nicolás Salmerón, un célèbre Almérien né à Alhama de Almería, connu pour avoir été l'un des présidents de la Première République.

Après la guerre civile, la mairie a démoli certains bâtiments de la rue Pescadores, qui était impraticable, et l'architecte municipal Guillermo Langle l'a prolongée dans une autre section que nous connaissons aujourd'hui (2009) sous le nom de Parque Nuevo, formant ainsi la zone paysagée que nous connaissons aujourd'hui. Le régime franquiste l'a dédié à José Antonio Primo de Rivera, fondateur de la Phalange, et il a conservé ce nom jusqu'à la fin du régime.

Avec l'arrivée de la démocratie, le 20 décembre 1979, le conseil plénier a approuvé qu'il soit désormais appelé Parque de Nicolás Salmerón.