El Parque María Cristina es uno de los lugares más populares de la ciudad. Su extensión es de 20.683 metros cuadrados, está situado entre las calles Ramón y Cajal, Capitán Ontañón, Avenida Blas Infante y Avenida de las Fuerzas Armadas; se encuentra inscrito en el Catálogo del Patrimonio Histórico Andaluz, como Jardín de Interés Cultural de la Provincia.
Fue construido en el año 1834 terrenos que cediera Agustín Bálsamo, un rico terrateniente a la ciudad a petición del General Canterac con el fin de adecentar y embellecer los terrenos colindantes al cuartel del Fuerte de Santiago.. El diseño original sigue los patrones de jardín francés con calles rectas entrecruzadas. En un principio el parque se encontraba fuera de la ciudad, en el camino del cementerio, cerca de allí estaba la feria y más tarde la plaza de toros de La Perseverancia.
En la zona limítrofe con la calle Ramón y Cajal existe un parque infantil renovado en 2007 con nuevo mobiliario. En 2008 con motivo del doscientos aniversario de la Batalla de Bailén se aprobó denominar al paseo central del parque Paseo voluntarios de Algeciras en la Batalla de Bailén (1808-2008) con el que se pretende rendir homenaje a los soldados voluntarios que al mando del General Castaños, Comandante General del Campo de Gibraltar participaron en esa batalla.
Alberga numerosos e importantes espectáculos.
