El centro de la diócesis es la Catedral de Tuxtepec, construida a partir de 1852 y establecida como catedral el 22 de abril de 1979, según los planos de Juan de Medina, con un estilo neoclásico el primer Obispo nombrado para la Diócesis de Tuxtepec lo fue Mons, Jose de Jesùs Castillo Renteria quien fungio como tal del al 11 de febrero de 2005.