Algeciras fue en época romana "Portus Albus", allá por el siglo I de nuestra era.
Posteriormente desaparecería para renacer con nombre árabe, el mismo que conserva actualmente: "Al-Yazirat Al-Jadra" (La Isla Verde).
El general bereber Tarik puso pie en estas tierras en el 711; pero sería el conde Don Julián, exarca bizantino de Ceuta, su primer gobernador.
Su zona amurallada albergaba la “Villa Vieja”, y fue allí donde se levantó el alcázar y la hermosa mezquita que construyera Ben Jalid.
Estas murallas y torres bien almenadas defendieron la ciudad de los constantes ataques que sufría.
Poco después, en el siglo XIII, se le añadiría la "Villa Nueva", por orden de Yusuf, hijo del rey de Fez (Marruecos).
Pero sin duda, el hito por el que más se reconoce a esta ciudad es por ser el lugar de nacimiento de Almanzor en el 939; caudillo y capitán del ejército musulmán, que llevaría la frontera del Al-Ándalus hasta los mismos Pirineos.
El rey Alfonso XI sitió el lugar de Algeciras hacia 1342 y, tras veinte meses de duro asedio, entró triunfalmente en la ciudad en 1344.
En recuerdo de esta fechoría, mandó el rey consagrar la mezquita de Santa María de la Palma.
Más tarde el Papa Clemente VI concede una bula, mandando que esta iglesia sea tenida por catedral y se traslade a ella la de Cádiz.
Los reyes de España por su parte, conocedores de la importancia de esta conquista, unen su nombre a la corona.
Transcurridos veinticinco años, Mohamed V de Granada, sabiendo desguarnecida la ciudad, y en represalia por el asesinato de Don Pedro I, su aliado y amigo, atacan y ganan la ciudad algecireña en 1369 y, pocos años después, en 1379, pensando que no podrían retenerla en su poder, es incendiada, arrasada, no se deja piedra sobre piedra y es finalmente abandonada.
Sus habitantes huyeron hacia otras ciudades; la catedral volvió a Cádiz, y apenas quedaron unas chozas, refugio de pescadores.
Seguidamente, el vecino lugar de Gibraltar es conquistado en 1462, por Don Alonso de Arcos, alcalde de Tarifa; y el entonces rey español Enrique IV, concedió diversos privilegios para estimular la repoblación de aquella zona entre Algeciras y Gibraltar, fomentando así el reparto de las tierras entre los nuevos habitantes de la Roca; y conformándose el peñón como parte del dominio territorial de la nueva Algeciras.
De este modo, la ciudad creció y se desarrolló transformando sus ruinas en numerosas huertas y cortijos.
En 1704, como consecuencia de la guerra de sucesión, la escuadra anglo-holandesa ataca Gibraltar, teniendo que rendirse ante el archiduque Carlos (pretendiente a la corona de España).
Pero solo unas horas después la enseña del archiduque es arriada, y en su lugar se enarbola la bandera inglesa.
Gibraltar quedaría entonces bajo la tutela de la reina Ana de Inglaterra y los españoles comienzan a marcharse del lugar ya que no desean vivir bajo el yugo extranjero.
El núcleo mayor de estos leales gibraltareños se refugia junto a la ermita de San Roque; otro grupo se establece en un oratorio, que más tarde daría lugar a la población de Los Barrios, y otro pequeño grupo va a parar al solar de la antigua Algeciras, situándose en torno a una ermita propiedad de la familia Gálvez (la actual capilla de Ntra.
Sra. de Europa), en lo que hoy es la Plaza Alta, dando así lugar al resurgimiento de la ciudad algecireña.
A partir de este momento, ya Algeciras no romperá su continuidad.
Al principio dependería de San Roque, librando un duro pleito para emanciparse.
En 1755 le es concedido su primer ayuntamiento.
En 1723 construye su iglesia mayor que dedica a Santa María de la Palma, como hiciera Alfonso XI cuando la conquistó a los musulmanes.
En 1748 se levanta el Hospital Civil para atender a los "pobres y desvalidos".
En 1777 se construye el acueducto de "Los Arcos".
Luego vendrá su famosa Feria, autorizada en 1850.
Por último, y como gran paso decisivo hacia un futuro prometedor, se desarrolla el puerto algecireño en 1913.