El Parque Celestino Mutis tiene su origen en la recuperación del espacio de los antiguos terrenos de astilleros, de anterior uso industrial y, con la inauguración de este parque público, se completó la urbanización del Barrio de Astilleros.

Se encuentra delimitado por las nuevas viviendas del Barrio de Astilleros, la Avenida de las Cortes, otros terrenos propios de los de Astilleros y conectado con el borde Marítimo de la Bahía de Cádiz, dotado con un nuevo paseo marítimo.

Por su extensión y localización tiene una gran importancia como zona de tránsito, ocio, deporte y tiempo libre. Entre las dotaciones de las que dispone y que favorecen un uso múltiple y compatible encontramos: un parque infantil, elementos para ejercicios físicos para mayores, tenis de mesa, mesas de ajedrez y parchís, merenderos y un auditorio al aire libre.