El recinto fue la parroquia local de Nuevo Casas Grandes hasta en 1977.
Cuando el papa Pablo VI, mediante la bula Praecipuum animarum, erigió la prelatura territorial, actual Diócesis de Nuevo Casas Grandes, fue consagrada como catedral y sede de la diócesis bajo la advocación de la Virgen de la Medalla Milagrosa, patrona de la catedral y de Nuevo Casas Grandes.

Horarios de misas:
Lunes a sábado: 7:30 y 19 h
Domingo: 7:30, 10, 11:30, 13, 17, 18:30 y 20 h
Horarios de oficina:
Lunes a viernes de 9 a 13 y de 16 a 18 h
Sábado 9 a 13 h
Confesiones:
Martes a sábado 19 h
Domingo durante las misas