Edad Moderna
La ciudad permanece destruida hasta 1704. Un grupo de personas que abandonan Gibraltar tras la ocupación de las tropas anglo-holandesas se asientan en las ruinas de la medina árabe, alrededor de la capilla de San Bernardo que desde entonces pasó a llamarse Nuestra Señora de Europa. Fué dicha Capilla de la imagen de la Virgen de Europa, que hasta entonces estaba en la ermita gibraltareña.
Comenzaron a construir una nueva Algeciras. Desde 1721 a manos del ingeniero Jorge Próspero de Verboom se lleva a cabo la ordenación de la nueva ciudad a base de manzanas reticulares, de las que se conservan sólo algunas calles en la zona norte de la ciudad. Pasa a depender administrativamente de la vecina población de San Roque.
En 1726 se solicita la devolución de los antiguos términos de Algeciras a la nueva ciudad, a lo que los gobernantes sanroqueños se negaron.
En 1755 Fernando VI se concede a Algeciras el título de ciudad, autorizándola a tener ayuntamiento propio, siendo su primer alcalde Francisco Bermúdez Salcedo.
En junio de 1779 Algeciras se convierte en base de operaciones de la escuadra española.
Modern Era 
The city remained destroyed until 1704. A group of people who left Gibraltar following the occupation of the Anglo-Dutch troops settled in the Arabic ruins, around the chapel of San Bernardo, which since then has been called Our Lady of Europe. It is said that the image of Our Lady of Europe in this Chapel had been in a Gibraltarian shrine.
At this point, these people began to build a new Algeciras. In 1721, by the hands of the engineer Jorge Próspero de Verboom, the new city's order, based on reticulated blocks, was brought about. These blocks, however, can today be found only in certain streets in the northern part of the city. Algeciras also came under the administrative rule of the neighboring city of San Roque around this time.
In 1726 the people asked for the old boundaries of Algeciras to be given to the new city, to which the government in San Roque said no. In 1755, however, Fernando VI made Algeciras a city again, and let it have its own local government. Its first mayor was Francisco Bermúdez Salcedo.
In June of 1779 Algeciras became the operations base of the Spanish fleet.
