Tisedi, ubicada cerca de la moderna Aziz-Ben-Tellis en la actual Argelia , fue una de las muchas ciudades de la provincia romana de Numidia que fue lo suficientemente importante como para convertirse en un obispado sufragáneo , pero se desvaneció por completo.
La diócesis fue restaurada nominalmente en 1933 como obispado titular latino de Tisedi (latín) / Tisedi (curiato italiano) / Tiseditanus (adjetivo latino).