През 5 век градът е разграбен от вандалите, преди да започва да упада. През 535 г. византийският генерал Соломон намира града празен, когато идва да го окупира по време на Вандалската война. През следващия век градът за кратко е населяван от християни, преди да бъде разграбен от бербери през 7 век. По време на християнския период Тимгад е диоцез, който става известен към края на 4 век, когато епископ Оптатий става представител на донатисткото движение. След Оптатий, Тимгад има два епископа: Гаудентий (донатист) и Фаустиний (католик).