Antes del templo actual aquí se ubicaba una ermita consagrada a Santa Catarina Mártir, que fue edificada 1669 en este tradicional barrio situado al noreste del Zócalo de la ciudad.

El edificio fue reconstruido en 1713 y se hicieron algunas otras modificaciones en 1754 pero logró sobrevivir a las expropiaciones realizadas durante la Reforma y, el 13 de marzo de 1941, la Comisión de Bienes Nacionales lo declaró monumento histórico.

La fachada principal está compuesta de dos cuerpos y contiene una combinación de formas geométricas y monogramas.

El templo cuenta con una sola nave con una bóveda de cañón corrida. El retablo principal está dedicado a San Matías Apóstol. Sobresale su un impresionante órgano del siglo XIX.