Guelma is the capital of Guelma Province and Guelma District, located in north-eastern Algeria, about 65 kilometers from the Mediterranean coast. Its location corresponds to that of ancient Calama. Though Guelma was settled from early prehistory, it was first established as a town under the Phoenicians, who called it Malaca, probably a Phoenician word mean…Guelma is the capital of Guelma Province and Guelma District, located in north-eastern Algeria, about 65 kilometers from the Mediterranean coast. Its location corresponds to that of ancient Calama. Though Guelma was settled from early prehistory, it was first established as a town under the Phoenicians, who called it Malaca, probably a Phoenician word meaning "salt". Later, the Romans settled the area and renamed it Calama, part of the Roman province of Numidia. Calama prospered during the rise of Christianity; Saint Possidius was bishop of Guelma during the 5th century.