La construcción del templo inició en 1545, año en que también se erigió el convento e iglesia de San Agustín, que más tarde, en 1571, cambió su advocación a La Purísima. En 1835, fue declarada vicaria foránea, y el 24 de noviembre de 1922, la Santa Sede decretó la creación de la diócesis, la cual se ejecutó el 1 de julio de 1923, con la toma de posesión del primer obispo, Dr. José de Jesús Manríquez y Zárate.
Huejutla proviene del náhuatl "huehue" (viejo) y "tlan" (lugar), lo que significa “lugar de viejos” o “lugar antiguo”. Su historia está marcada por la llegada de los españoles en el siglo XVI, siendo descubierta por Francisco de Garay en 1541. Desde entonces, comenzó un proceso de evangelización que se reflejó en la construcción de iglesias y conventos, como la actual catedral.
La Catedral de Huejutla y el ex convento de San Agustín son monumentos nacionales del siglo XVI, construidos con piedra y laja natural sobre una antigua pirámide indígena. El estilo es plateresco, con arcos de medio punto, bóveda de cañón corrido, espadañas de tres arcos, y una pila bautismal de piedra labrada con motivos vegetales de influencia indígena.

1535

Misas del domingo: 6:00, 8:00, 9:00, 10:00, 12:00, 17:00, 18:00, 19:00 y 20:00 h
Misas de lunes a sábado: 6:00 y 18:00 horas.