Em fins do século XIX a região era terras de Firmo Mendes de Queiroz, descendente de bandeirantes Paulistas, doou duas terras para a construção de uma capela em homenagem a São João Batista. No ano de 1896 foram atraídas para a região 1.500 famílias ucranianas, totalizando oito mil imigrantes. Os colonos foram assentados em diversos núcleos, onde tornaram-se pequenos agricultores, pecuários e industriais. O município formou-se em 1906, sob o nome de Prudentópolis em homenagem ao presidente Prudente de Morais. A imigração de ucranianos para a região durou até meados da década de 1920 e, atualmente, o município é considerado o mais ucraniano do Brasil, sendo 80% da população descendente dos imigrantes.
A região de onde vieram estes ucranianos é a Галичина/Galícia, que já foi autônoma e também já pertenceu ao Império Austro-Húngaro, à Polônia e à própria Ucrânia. A nova geografia, que coloca o território predominantemente na atual Ucrânia, foi desenhada após o fim da Primeira Grande Guerra Mundial. Os poloneses de Prudentópolis, e os poucos "alemães" (austríacos) são oriundos da Galícia. Esta região foi também povoada por judeus, poloneses, alemães e austríacos. Sua capital é Lemberg (em alemão), também chamada Львів/Lviv (ucraniano) ou Lwów (polonês). Prudentópolis tem uma localidade que se chama Nova Galícia, exatamente em homenagem a esta origem.
