A boa qualidade das terras atraiu para a região conhecida como “Sertão do Paranapanema” grande número de desbravadores e colonizadores, onde abrindo caminho em meio às matas teve início a Fazenda Santo Antonio, do Sr. Wanderley Charlach, que instalou a primeira serraria, dando início às primeiras construções em madeira, originando em 1943, ao redor de alguns estabelecimentos comerciais, o “Povoado de Sertaneja”. Neste tempo, o Pe. Vicente Henning, do Apostolado dos Padres Pallottinos de Cornélio Procópio, passou a visitar a região, celebrando missas e administrando os demais sacramentos à população do crescente povoado.
Em 1944, foi construída a primeira Igreja, feita de madeira, no lugar onde atualmente fica a Praça Central da cidade, pelo Sr. Otávio Charlach e colaboração das famílias do Povoado, escolhendo-se como Padroeiro Santo Antonio, que era o nome da fazenda da família Charlach, Santo ao qual eram muito devotos. A imagem do Santo Padroeiro foi doada pela Sra. D. Laura Charlach. Foi o Pe. Vicente quem inaugurou a capela, que foi um marco muito significativo na vida espiritual da comunidade, que até então pertencia à paróquia Cristo Rei, de Cornélio Procópio.
No dia 05 de outubro de 1950, D. Geraldo de Proença Sigaud, Bispo de Jacarezinho, assinou o decreto, elevando a capela à dignidade de Paróquia, sendo desmembrada da Paróquia Cristo Rei, de Cornélio Procópio. Os cuidados pastorais da recém criada paróquia foram confiados ao PIME (Pontifício Instituto das Missões Estrangeiras), tendo como primeiro pároco Pe. Pedro Piazzol, que deu início à construção da Casa paroquial e da Igreja matriz.
No dia 14 de dezembro de 1950, através da Lei Estadual ¹ 690, Sertaneja foi elevada à dignidade de Distrito Administrativo de Cornélio Procópio e no dia 14 de novembro de 1951, através da Lei Estadual ¹ 790, passou à categoria de Município.
Em 1954, com o Pe. Jeremias Arósio, a comunidade conseguiu concluir as obras de edificação da Casa Paroquial e da Igreja Matriz Santo Antonio. A passagem do PIME por Sertaneja deixou impressa na história da sua evangelização a marca incansável de 10 Párocos e outros tantos padres colaboradores, tributo incomensurável que somente em Deus podemos expressar tamanha gratidão.
Aos 13 de março de 1983 a paróquia passou aos cuidados dos Padres Diocesanos, com a posse do Pe. Antenor Pedro Lançoni. De 1987 a 1990 a Paróquia contou com o Pe. Oswaldo Bachega como Pároco, que após sua saída, teve o Pe. Geraldo Rodrigues Baía como Administrador Paroquial.