La Fuente Nueva está situada en la calle del mismo nombre. Fue la primera fuente a la que suministro agua el Acueducto de Algeciras y lo hizo el domingo 30 de marzo de 1.783.
Al acabar la construcción del acueducto se colocó una lápida conmemorativa en la Fuente Nueva (actualmente está depositada en el museo municipal de Algeciras).
En 1807 solo existían en Algeciras los surtidores públicos de la Fuente Nueva y la fuente de la Plaza Alta. Posteriormente pasaron a cinco con la incorporación de la fuente de la calle del Muro, la de la plaza Baja, junto al mercado, y la de la Marina, ésta última para suministro de los barcos. En la actualidad no queda nada de ellas.
En 1905 la Fuente Alta fue restaurada y en 1997 se reconstruyó conservando el aspecto que vemos en las fotos.