La ciudad de Ceuta hace su aparición en las fuentes literarias históricas como 'statio' antes de ser citada, en la Antigüedad tardía, como un fuerte vándalo, y después como ciudad bizantina capital de la Mauretania Secunda. Ni las fuentes escritas, ni las fuentes arqueológicas ofrecen datos concluyentes sobre la adopción de un estatuto jurídico romano antes de su etapa bizantina.