O município de Osvaldo Cruz pertence à Diocese de Marília, tendo sido a paróquia de São José fundada em 28 de junho de 1946 pelo Monsenhor Víctor Ribeiro Mazzei. A paróquia de Osvaldo Cruz foi desmembrada da paróquia de Parapuã.
O primeiro vigário foi o padre Vítor Boemisch, que assumiu no dia seguinte à criação da paróquia. Na época a paróquia de São José também era responsável pelas capelas de Inúbia Paulista, Vila Drumond ( atual município de Sagres) e Massapé (atual município de Salmourão).
Em 4 de novembro de 1963 o padre Bonifácio Kleinpass inicia as obras da atual Igreja Matriz de São José que é inaugurada oficialmente em 30 de dezembro de 1967. A primeira missa foi rezada pelo então provincial dos Passionistas, padre José Maria Lovera.
Apesar de inaugurada, o projeto original do templo previa a construção de uma torre para um relógio e um sino, obra que não foi executada até os dias atuais.
No dia 19 de março de 1988 foram inaugurados painéis nas laterais da Igreja Matriz com imagens que representam a Via Sacra. Cada painel tem 29 m² e atualmente são atração turística na cidade.