Constantine is the capital of Constantine Province in north-eastern Algeria. During Roman times it was called Cirta and was renamed "Constantina" in honour of emperor Constantine the Great.