Em 21 de Setembro de 1986, a Diocese Católica Romana de Charlotte anunciou o plano para uma nova igreja. A congregação, então constituída por 237 famílias, reuniu-se originalmente para a Missa no Teatro da Torre.
Em 2017, São Mateus tinha 35.599 membros registados, constituindo 13,7% de toda a população da Diocese de Charlotte. Tem sido descrito como uma mega-igreja católica. O clero e o pessoal de S. Mateus observaram alegadamente métodos ministeriais e estratégias de gestão das megachurches evangélicas protestantes, incluindo a Igreja de Saddleback. A igreja opera um campus satélite em Waxhaw, chamado St. Matthew South.
A igreja, que é dirigida pela Ordem dos Frades Menores Capuchinhos, afirma ser acolhedora tanto para católicos divorciados como para católicos LGBTQ, e enfatiza os ensinamentos e a cultura do Concílio Vaticano II.
Em 1999, o P. Robert Yurgel, padre em St. Matthew’s, abusou sexualmente de um acólito de catorze anos. Yurgel foi removido da ordem dos Capuchinhos e descontinuado do sacerdócio católico em 2010. Foi preso em 2009 depois de se ter declarado culpado de ofensa sexual de segundo grau.