A primeira penetração na região, onde se localiza o atual município de São João do Triunfo, foi feita por um caçador, que deslumbrado ante a majestade da floresta, decidiu aí se estabelecer, dando início ao desbravamento e povoamento do sertão. Em 1864, João Nunes de Souza, morador em São José dos Pinhais, internou-se no sertão como caçador, esporte a que se dedicara com grande entusiasmo e, em determinado ponto, resolveu radicar-se e fixar residência. Transportando a sua família para o local que escolhera, João Nunes de Souza iniciou os fundamentos de uma propriedade rural, que deu origem à povoação, hoje cidade de São João do Triunfo. Outros sertanistas seguiram o seu exemplo e, com o decorrer do tempo, se foram fixando na localidade. Antônio Dotes foi o segundo desbravador a acompanhar o gesto de João Nunes de Souza, fixando-se no sertão.

O primeiro lugar explorado, devassado o povoado, recebeu a denominação de Rio da Vargem para onde se transferiu, em 1867, Antônio Dotes, seguido de outros bandeirantes e onde já se encontrava João Nunes de Souza. Em 1871, foi criada nas terras doadas por João Nunes de Souza, a freguesia de São João do Triunfo, nova denominação dada ao antigo povoado Rio da Vargem. Foi então construída a primeira capela, sob a invocação de São João Batista. São João do Triunfo teve foros de Vila, por ocasião da criação do município com esta denominação, em virtude do Decreto Estadual no. 13, de 8 de Janeiro de 1890, com área formada do território até então pertencente ao município de Palmeira.