Bagai ulikuwa mji wa kale katika Dola la Roma, mji huo ulikuwa katika mkoa wa Africa Proconsularis. Pia palikuwa ni jimbo la zamani la kanisa katoliki. Mji huo wa kale unatambulika kwaa magofu yaliyopo huko Ksar-Bagaï nje ya Baghai, katika Milima ya Aurès ya Wilaya ya El Hamma, katika Mkoa wa Khenchela, Algeria.