De su etapa medieval conserva el importante Yacimiento de la Villa Nueva de Algeciras, con cuatro torres de flanqueo, restos de la barbacana, un sector del foso y el puente de acceso. Han llegado también hasta nuestros días los restos de los baños meriníes, los baños reales de Al-Binya y la ciudad meriní de Algeciras que se exhiben en el Parque María Cristina.
La plaza Alta y el mercado de abastos son el centro social de la ciudad. La plaza Alta alberga importantes monumentos como la Iglesia Parroquial de Nuestra Señora de la Palma y la pequeña Capilla de Nuestra Señora de Europa. El patrimonio de Algeciras se completa con la Casa Consistorial, la Capilla del Santo Cristo de la Alameda y la Capilla de San Antón, que forma un hermoso conjunto con el Hospital de la Caridad.
La Plaza de Toros de "Las Palomas" es una de las más famosas de la provincia.