Aeliae or Æliæ was a Roman-era city in the province of Byzacena. The town must have been of some importance as it was made a bishopric early after the Council of Nicaea and it was a Catholic diocese throughout antiquity. Its exact location is tentatively given as ruins near southeast of Ouled Chamekh, between lake Sebkhet Cherita and Sebkhet de Sidi El Hani in the central part of what is today Mahdia Governorate, Tunisia. Aeliae was also the seat of an ancient Christian bishopric. There are three bishops documented as residing in Aeliae during antiquity.