El paseo Cristina de Algeciras fue construido en 1834 en los terrenos que cediera Joaquí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.