[13]​ La Edad Media marca la etapa en la que la ciudad adquiere el mayor protagonismo histórico al ser puerta de entrada desde África para las sucesivas invasiones acaecidas en al-Ándalus.

Esta circunstancia provoca también que la ciudad sufra tres asedios por parte de Castilla hasta su conquista en 1344.

[14]​ Años más tarde Algeciras será de nuevo conquistada por nazaríes granadinos y destruida totalmente en 1379.

En los portulanos medievales de los siglos XIV al XV, escritos en castellano, portugués y catalán, se utilizaron para la ciudad denominaciones muy variadas como Içola, Yallaz o Zizera,[20]​ si bien la mayoría de las fuentes escritas de la Edad Media utilizan topónimos más similares al actual (Algecira, Alxecira, Aljacira y Algeçira) o al original árabe (Algecirat Aladra o Giziratalhadra).

El lema en latín incluido en el escudo significa «Ciudad fundada sobre el olvido, dos veces restaurada» y fue creada por la comisión.

[35]​ En la zona cercana al estrecho se encuentra el paisaje conocido como Cerros del Estrecho de escasa elevación pero cercanos al mar con una muy acusada pendiente que llega en ocasiones a superar el 30 % formando abruptos acantilados.

[37]​ En su desembocadura el río Palmones forma una extensa flecha dunar que conforma la actual playa de El Rinconcillo.

[39]​ La ciudad posee actualmente cinco playas de uso recreativo, El Rinconcillo, La Concha, El Chinarral, San García y Getares.

[53]​ Estos proyectos nunca llegan a cumplirse y en mapas posteriores la ciudad sigue apareciendo con trazado urbano desordenado.

Bajo lo que hoy es el Hotel Cristina, en la Villa Vieja, se localizaron a mediados del siglo XX varias construcciones romanas.

Así bloquea su puerto y ordena al infante don Pedro que haga lo mismo por tierra.

En 1462, conquistada Gibraltar, los antiguos términos de las Algeciras pasan a esta ciudad tras haber sido reclamados por Tarifa y Jerez.

Esta fundación es, en un principio, provisional pues los gibraltareños confían en que Gibraltar será pronto conquistada por el rey Felipe V.

La industria y el desarrollo del puerto han dado a la ciudad un fuerte crecimiento que se ha traducido en una rápida expansión demográfica.

[121]​ Hoy día destaca en lonja la recepción de productos congelados importados desde otras partes del mundo.

En 2001 la venta total en lonja de derivados del mar, tanto frescos como congelados ascendió a 6947 toneladas.

Esta misma empresa a su vez realiza la limpieza de las calles, colegios y locales municipales.

[160]​ También destaca el Insitituo de Eseñanza Secundaria Torrealmirante, situado frente al puerto, junto a la playa del Rincocillo con una amplía oferta en formación profesional.

[173]​ Además existen en la ciudad diferentes ONG y otro tipo de asociaciones que prestan servicios específicos a distintos colectivos.

[186]​ Con la mejora de las infraestructuras viarias el transporte mediante autobuses se hizo cada vez más cómodo y eficiente.

[189]​ El transporte por autobús urbano está llevado a cabo por la empresa CTM-Grupo Ruiz, comunicando las diferentes barriadas de la ciudad con el centro y la entrada al puerto.

Considerando además que el trazado urbano de la ciudad no es ortogonal los estudios sobre movilidad urbana realizados recomendaron que la red de carriles bici se articulara en un eje principal norte sur situado en la costa y complementado por varios ramales.

Actualmente se encuentra en elaboración un proyecto para la modernización de la estación y su integración en el tejido urbano.

[200]​ En el puerto de Algeciras operan las navieras Acciona Trasmediterránea, Balearia, Buquebus, Comanav, Comarit, Euroferrys, IMTC, Líneas Marítimas Europeas y Nautas que mantienen numerosos enlaces diarios con las ciudades de Gibraltar, Ceuta y Tánger.

[209]​ Son varios los concursos culturales celebrados en Algeciras anualmente por parte del ayuntamiento a través de diferentes delegaciones e instituciones.

[259]​ Estos anglicismos se encuentran hoy en seria regresión por su falta de uso o por su sustitución por formas castellanas.

No ocurre lo mismo con otras como mebli para designar a una canica (marbles),[261]​ que aún suele utilizarse mayoritariamente.

El cartel inaugural estuvo formado por Miguel Mateo «Miguelín», Francisco Rivera «Paquirri» y Ángel Teruel.

En Algeciras se encuentran registrados 29 clubes deportivos de veinte deportes diferentes: atletismo, ajedrez, alpinismo, baloncesto, balonmano, ciclismo, flysurf, fútbol, golf, hockey, natación, natación sincronizada, pesca, petanca, piragüismo, senderismo, rugby, tenis, trial, voleibol y waterpolo.

El club organiza además varias pruebas ciclistas como la Clásica de Algeciras, la Ruta del Pavo o la Subida a Las Pantallas.