Gibraltar siguió el devenir de la costa meridional de la península ibérica, pasando del dominio romano al vándalo, posteriormente al visigodo, para ser parte del Imperio bizantino después, volver de nuevo a manos visigodas, pasando finalmente en 711 a manos musulmanas, junto con el resto del reino visigodo.