El 21 de septiembre de 1986, la diócesis católica romana de Charlotte anunció el plan de una nueva iglesia. La congregación, formada entonces por 237 familias, se reunía originalmente para celebrar la misa en el Tower Theater.
En 2017 San Mateo tenía 35.599 miembros registrados, lo que suponía el 13,7% de toda la población de la diócesis de Charlotte. Se ha descrito como una megaiglesia católica. El clero y el personal de St. Matthew’s han observado al parecer los métodos ministeriales y las estrategias de gestión de las megaiglesias evangélicas protestantes, incluida la Iglesia Saddleback. La iglesia cuenta con un campus satélite en Waxhaw, llamado St. Matthew South.
La iglesia, dirigida por la Orden de Frailes Menores Capuchinos, afirma que acoge a los católicos divorciados, así como a los católicos LGBTQ, y hace hincapié en las enseñanzas y la cultura del Concilio Vaticano II.
En 1999 el padre Robert Yurgel, sacerdote de San Mateo, abusó sexualmente de un monaguillo de catorce años. Yurgel fue apartado de la orden de los capuchinos y expulsado del sacerdocio católico en 2010. Fue detenido en 2009 tras declararse culpable de un delito sexual en segundo grado.