A história da paróquia data de 25 de outubro de 1942, quando foi colocada a Pedra Fundamental para a construção da 1ª Capela, cujo terreno foi doado pelo Sr. João Medeiros.
A 1ª Capela foi construída pelos Padres Salvatorianos. No final de 1955, o Cardeal Dom Carlos Carmelo de Vasconcelos Motta criou canonicamente e erigiu a paróquia Divino Salvador, na Vila Olímpia.
Em 20 de Janeiro de 1956, foi aberto o 1º Livro do Tombo, com a rubrica de Dom Paulo Rolim Loureiro e do Padre Matheus Garcez.
Entre 1961 e 1968, com a fundação das Damas de Caridade, houve a compra de um terreno de 20x30, agregado à Igreja. Em 1966, foi realizada a 1ª Missa em português.
E em 1973, a antiga Igreja foi demolida para dar lugar à nova, que traz uma arquitetura moderna, em forma semicircular, proporcionando maior proximidade.
A nova Igreja passou a funcionar plenamente no final do ano de 1976 e, desde então, vem sendo referência para os fiéis cristãos na Vila Olímpia.
Em 06 de março de 2022, após 38 anos e 7 meses, o padre José Sidney Barone, Pároco, se tornou emérito e o padre Edson Donizete Toneti assumiu como Administrador Paroquial, e permanece atualmente.