Uma pequena comunidade cristã, na periferia da cidade de Tete, nascida à sombra de Trata-se da comunidade paroquial de Nossa Senhora das Graças da Matema, no Bairro Chingodzi, cidade de Tete.
Em 2016, esta comunidade, já com capela em alvenaria, foi elevada a paróquia. Ao celebrar 10 anos como paróquia, depois de um rápido crescimento, os fiéis católicos levantaram uma igreja de grandes proporções, uma das maiores da cidade de Tete, cuja construção teve início em 2023.
A dedicação da igreja deu-se no sábado, dia 10 de Outubro, e contou com a presença de centenas de fiéis e um grupo de sacerdotes, do clero diocesano e religiosos. Presidiu à celebração o Bispo de Tete, Dom Diamantino Antunes. Na sua homilia, refletiu profundamente sobre a importância da Igreja como um lugar sagrado e a relação do cristão com Jesus Cristo. Ele enfatizou que, assim como a Igreja é um edifício dedicado ao culto, a verdadeira essência da Igreja reside em cada um de nós como templos vivos de Deus.
Elogiou a atitude dos paroquianos de Matema, os quais com as suas contribuições económicas um embondeiro, ergueu, 40 anos depois da sua fundação, uma monumental igreja. mensais conseguiram pagar a quase totalidade das despesas da construção da nova igreja. Um exemplo muito forte, como destacou o bispo de Tete, para dentro e para fora da Igreja Católica, num contexto como aquele moçambicano onde se encontra na pobreza material, muitas vezes aliada à pobreza espiritual, a desculpa fácil para não fazer o que localmente se pode fazer com a colaboração de todos. Depois da homilia, Dom Diamantino procedeu ao rito de dedicação da igreja e consagração do altar.
A Paróquia da Matema está confiada à cura pastoral dos Missionários de África.