Negrine is a town and commune in Tébessa Province in north-eastern Algeria. It was the site of ancient Casae Nigrae, a settlement of Roman North Africa with an attached bishopric that remains a Latin Catholic titular see.

Negrine is located in the Negrine District of the sahara of Tébessa Province, NE Algeria. It is north of the Chott el Ghasa, near the borders of Tunisian border and has an elevation of 321 meters (1,053 ft) above sea level.

The village population was 9445 inhabitants in 2008. The landscape is generally arid and the topography is generally flat, interspersed with long low mesas transecting the countryside.

Average annual rainfall is between 5 and 20 millimetres (0.20 and 0.79 in) with the winter being the main wet season. Average temperatures range from 7 °C (45 °F) in winter to 40 °C (104 °F) in July.

During prehistoric times Negrine was within the Capsian cultural area, which lasted from c. 8500 BC to 5400 BC. Snail shells and piles of ash which include mixed tools and kitchen refuse are some of the defining cultural elements of the Capsian culture, as well as engraved ostrich eggs.

Negrine was known as Casae Nigrae during the time of the Roman, Byzantine and Vandal empires (30 BC – AD 640). It was located in the province of Numidia, North Africa. Casae Nigrae was also known as Nigrenses Maiores during this period. There are extensive Roman ruins in the desert between Negrine and Tebessa, Algeria.

The area was incorporated into the Maghreb in the 7th century and today the area is home to the Nemencha, a tribe of Berber extraction.

The town was the seat of one of many suffragan bishoprics in Numidia during Roman and Vandal times. It was the birthplace of Donatus Magnus, the founder and namesake of the Donatist Church, and the Donatist movement was influential in the town. Christian influence, however, effectively ended after the Muslim conquest of the 640s AD.