Die Architektur von Algeciras vereint historische und moderne Elemente. Die Altstadt ist geprägt von maurischen Einflüssen und andalusischer Baukunst, mit Sehenswürdigkeiten wie der Kirche Nuestra Señora de la Palma, die das Zentrum der Plaza Alta dominiert.
Der Parque María Cristina, ein wunderschöner Stadtpark mit Palmen, Skulpturen und Musikpavillon, ist ein beliebter Treffpunkt für Einheimische und Gäste. Ebenso beeindruckend ist der Mercado de Abastos „Ingeniero Torroja“, ein rundes, rationalistisches Gebäude aus den 1930er-Jahren mit buntem Markttreiben.
Nicht weit entfernt liegt der Aussichtspunkt „Mirador del Estrecho“, von dem man bei klarer Sicht die Küste Afrikas erkennen kann. Auch der nahegelegene Naturpark Los Alcornocales ist ein Highlight für Naturliebhaber, Wanderer und Veranstalter von Outdoor-Events.