La Diócesis de Tuxtepec fue creada a partir de territorio de la prelatura de Huautla en 1979 por el Papa Juan Pablo II.