Guelma is the capital of Guelma Province in north-eastern Algeria. The city was first established as a town under the Phoenicians, who called it Malaca. Later, the Romans settled the area and renamed it Calama, part of the Roman province of Numidia.