Algeciras is a municipality of Spain belonging to the province of Cádiz, Andalusia. Located in the southern end of the Iberian Peninsula, near the Strait of Gibraltar, it is the largest city on the Bay of Gibraltar.

Spania was a province of the Eastern Roman Empire from 552 until 624 in the south of the Iberian Peninsula and the Balearic Islands. It was established by the Emperor Justinian I in an effort to restore the western provinces of the Empire.