Der Park liegt in Almeria zwischen dem Hafen und der Altstadt. Er wurde in zwei Zonen aufgeteilt, die als Alter Park, parque Viejo, und Neuer Park, parque Nuevo, bekannt sind.

Der „parque Viejo“, wie er im Volksmund in der Gegend um den Hafen genannt wird, reicht von der rambla de la Chanca bis zu der Rundanlage des Brunnens „fuente de los Peces“, ein Werk von Jesús de Perceval, bis zum Ende der calle Real. Der “parque Nuevo“ seinerseits ist der mit Wasserbecken und Brunnen gestaltete Teil des Parkes, der in den 70er Jahren von  Guillermo Langle Rubio zur Feier der „semana naval“ (nautische Woche) in Spanien umgestaltet wurde. Er reicht von der besagten Rundanlage bis zur Avenida de la Reina Regente.

Im Nicolás Salmerón Park, damals noch José Antonio Park, wurden für „Lawrence von Arabien“ die Szenen aufgenommen, in denen die Araber die Stadt Damaskus verlassen. Darin sind viele Statisten und Kamele zu sehen. Für die Aufnahmen wurden Kameras auf der Terrasse eines Gebäudes in der Nähe der Treppe der Calle de la Reina plaziert. Dort wurden auch andere Szenen aufgenommen, in denen Almería die Stadt Kairo darstellt. Dafür wurde eine Straßenbahnlinie auf einer Strecke von 150m auf einer Straßenseite gebaut. Darauf fuhr eine vollbesetzte Straßenbahn, welche von einem Traktor gezogen wurde. Die zahlreichen Statisten waren als Mauren gekleidet, es fuhren Pferdekutschen und Motorroller herum, und Esel liefen auf der Straße.

Für „Patton – Rebell in Uniform“ wurde in diesem Park der triumphale Einzug der allierten Truppen des Generals in Palermo gedreht. Für die Dreharbeiten wurde der begrünte Teil in den Hintergrund verlegt und der Platz mit Sand bestreut, um Beschädigungen des Bodens zu vermeiden.