Constantine is the capital of Constantine Province in north-eastern Algeria Constantine is the capital of Constantine Province in north-eastern Algeria