No tempo de Jesus Cristo, na época em que a Palestina era apenas uma província romana, os impostos cobrados eram onerosos e pesavam brutalmente sobre os ombros dos judeus. A cobrança desses impostos era feita por rendeiros públicos, considerados homens cruéis, sanguessugas, verdadeiros esfoladores do povo. Um dos piores rendeiros da época era Levi, filho de Alfeu que, mais tarde, trocaria seu nome para Mateus, o "dom de Deus". Um dia, depois de pregar, Jesus caminhava pelas ruas da cidade de Cafarnaum e encontrou com o cruel Levi. Olhou-o com firmeza nos olhos e disse: "Segue-me". Levi imediatamente levantou-se, abandonou seu rendoso negócio, mudou de vida, de nome e seguiu Jesus.
Acredita-se, inclusive, que tal mudança não tenha realmente ocorrido dessa forma, mas sim pelo seu próprio e espontâneo entusiasmo no Messias. Na verdade, o que se imagina é que Levi há algum tempo cultivava a vontade de seguir as palavras do profeta e que aquela atitude tenha sido definitiva para colocá-lo para sempre no caminho da fé cristã.
Daquele dia em diante, com o nome já trocado para Mateus, tornou-se um dos maiores seguidores e apóstolos de Cristo, acompanhando-o em todas as suas caminhadas e pregações pela Palestina. São Mateus foi o primeiro apóstolo a escrever um livro contando a vida e a morte de Jesus Cristo, ao qual ele deu o nome de Evangelho e foi amplamente usado pelos primeiros cristãos da Palestina. Quando o apóstolo São Bartolomeu viajou para as Índias, levou consigo uma cópia.
Depois da morte e ressurreição de Jesus, os apóstolos se espalharam pelo mundo e Mateus foi para a Arábia e a Pérsia para evangelizar seus povos. Porém, foi vítima de uma grande perseguição por parte dos sacerdotes indígenas que mandaram lhe arrancar os olhos e o encarceraram para depois ser sacrificado aos deuses. Mas Deus não o abandonou e mandou um anjo que curou seus olhos e o libertou. Mateus seguiu então para a Etiópia, onde mais uma vez foi perseguido por feiticeiros que se opunham à evangelização. Porém, o príncipe herdeiro morreu e Mateus foi chamado ao palácio. Por uma graça divina fez o filho da rainha Candece ressuscitar, causando grande espanto e admiração entre os presentes. Com esse ato, Mateus conseguiu converter grande parte da população. Na época, a Igreja da Etiópia passou a ser uma das mais ativas e florescentes dos tempos apostólicos.
São Mateus morreu por ordem do rei Hirtaco, sobrinho do rei Egipo, no altar da igreja enquanto celebrava o Santo Ofício da Missa. Isso aconteceu porque não intercedeu em favor do pedido de casamento feito pelo monarca, e recusado pela jovem Efigênia que havia decidido se consagrar a Jesus. Inconformado com a atitude do Santo homem, Hitarco mandou que seus soldados o executassem.
No ano de 930 as relíquias mortais do apóstolo São Mateus foram transportadas para Salermo, na Itália, onde, até hoje, é festejado como padroeiro da cidade. A Igreja determinou o dia 21 de setembro para a celebração de São Mateus, apóstolo.
