Der Nicolás-Salmerón-Park ist ein Stadtpark, der zwischen dem Hafen und der Stadt liegt. Er ist in drei Bereiche unterteilt, die als Parque Viejo, Parque Nuevo und Paseo de San Luis bekannt sind.

Der Parque Viejo, wie das Gebiet neben dem Hafen im Volksmund genannt wird, von der Rambla de la Chanca bis zum Rondell des Brunnens Fuente de los Peces von Jesús de Perceval, am Fuße der Calle Real, wurde von José María de Acosta entworfen und beherbergt eine Vielzahl hundertjähriger Bäume. Die Umgebung des Parks ist mit Springbrunnen und Teichen sowie mit Stadtmöbeln und Palmenreihen geschmückt.

Der Parque Nuevo seinerseits ist ein mit Teichen und Springbrunnen geschmückter Bereich, der in den 1970er Jahren von Guillermo Langle Rubio zur Feier der spanischen Marinewoche umgestaltet wurde. Sie verläuft vom oben erwähnten Kreisverkehr bis zur Avenida de la Reina Regente.

Der Park wurde 1860 nach dem Abriss der ursprünglichen Bastion von San Luis und des Teils der Mauer, der parallel zum Hafen verlief, angelegt. Dieser Teil des Parks, der heute (2009) umgangssprachlich als Parque Viejo bezeichnet wird, wurde um 1890 von José Martínez Acosta entworfen. Zu Beginn des 20. Jahrhunderts wurde der Park König Alfonso XIII. anlässlich seines ersten Besuchs in Almería gewidmet. Im Jahr 1913 übertrug das Rathaus die Wartung und Instandhaltung an die Junta de Obras del Puerto (Hafenbetriebsamt).

Nach der Ausrufung der Zweiten Republik im Jahr 1931 beschloss der Stadtrat, die Namen der Straßen und Plätze der Stadt zu ändern, und in diesem Zusammenhang wurde der Park in Nicolás-Salmerón-Park umbenannt, ein berühmter Almerianer, der in Alhama de Almería geboren und als einer der Präsidenten der Ersten Republik bekannt war.

Nach dem Bürgerkrieg ließ die Stadtverwaltung einige Gebäude in der unwegsamen Calle Pescadores abreißen und der Stadtarchitekt Guillermo Langle erweiterte sie um einen weiteren Abschnitt, den wir heute (2009) als Parque Nuevo kennen, und schuf so den Landschaftskomplex, den wir heute kennen. Das Franco-Regime widmete es José Antonio Primo de Rivera, dem Gründer der Falange, und es behielt diesen Namen bis zum Ende des Regimes.

Mit der Einführung der Demokratie, am 20. Dezember 1979, beschloss das Plenum des Stadtrats, dass der Park fortan Parque de Nicolás Salmerón heißen sollte.