Fundación de Al-Yazirat Al-Hadra en el año 712 Historical milestone · Algeciras, Campo de Gibraltar, Cádiz Image of Algeciras, not of the place itself. Algeciras, under the Arabic name Al-Yazirat Al-Hadra ('the green island'), is considered the first city founded on the Iberian Peninsula by Muslims, in the year 712. 712 Photo: Javi Masa (CC BY 2.5 es) What to see and do in Algeciras