Complutum pertenecería administrativamente al "conventus caesaragustano", en la provincia Tarraconensis (aunque posteriormente la ciudad pasaría a incluirse en la provincia Carthaginensis).