Sua construção foi iniciada pelo Rvdo. Pe. Marek Michalak, um polonês da congregação de Cristo Ressuscitado em que no dia de Natal de 1973 foi colocada a pedra fundamental dando início ao erguimento da igreja. Sua inauguração é dada pela consagração do na época Arcebispo da Arquidiocese de São Paulo o Exmo Rvmo. Sr. Arcebispo Cardeal Dom Paulo Evaristo Arns aos 21/12/1977, sendo primeiro pároco o Rvdo. Pe. Inácio Stachura, da congregação de Cristo Ressuscitado. 
     Aos 12/11/1979, foi entregue à Ordem de Santo Agostinho, sendo Prior Vice-Provincial o Pe. Paulo Luna, que foi nomeado Prior da nova comunidade agostiniana, e pároco o Pe. Ciriaco Madrigal Sancho, tendo como vigários o Pe. Luciano Andrés e Pe. Bonifácios Gutiérrez e no dia 27 de janeiro de 1980, foi constituída como casa da Ordem. 
     Em janeiro de 1993 foi dividida em duas partes, surgindo a uma nova paróquia, a Santo André Apóstolo. Na época, ela tinha por volta de 120.000 habitantes distribuídos em 10 comunidades: Jesus Ressuscitado, São João Batista, São José Operário, Sagrado Coração de Jesus, Natividade de Maria, Imaculada, São Miguel, Santa Rita, Espírito Santo e Nossa Senhora de Lourdes. 
 

A imagem “Virgem dos Pobres”

        A Imagem da Virgem dos Pobres veio da Bélgica e foi para a Comunidade do Tabor, mas como estava destinada a ir para a primeira Igreja construída num lugar pobre, foi doada à nossa paróquia.  Algumas pessoas da paróquia foram buscá-la e a imagem foi colocada em caminhão e os demais vieram a pé em procissão pelas ruas escuras, quando, qual foi a surpresa, chegando a procissão perto da 49° Delegacia de Polícia, já em nosso bairro, as luzes das ruas se acenderam. Nesse momento estava sendo inaugurada a iluminação de rua em São Mateus.

     Depois desse período de construção, nossa comunidade passou por grandes desafios, reformas, mas sempre mantendo o legado daqueles que ajudaram a construir nossa igreja e que hoje podemos chamar de nossa comunidade, agregando a ela as comunidades que pertencem a paróquia Jesus Ressuscitado.