O primeiro nome da localidade de Victor Graeff não tinha a atual sonoridade germânica, mas era bem brasileiro: Cochinho. Assim era conhecida a aglomeração de casas situada nas proximidades de Não-Me-Toque e que, antes de ser município, chegou a ser o segundo distrito de Não-Me-Toque. Dizem que o nome surgiu por causa de um pequeno bebedouro, ou cocho escavado em madeira, que existia na localidade e onde os carroceiros encontravam água para os animais.

Era o começo do século vinte. A região começava a ser colonizada. Era ainda o tempo dos transportes com carroça, tempo em que não se precisava de postos de gasolina, mas de abastecimento de água para os carroceiros e seus animais de tração. Nas proximidades do "cochinho" foi surgindo pequena povoação que oferecia descanso e suprimentos aos carroceiros. Ao longo dos anos a povoação cresceu e recebeu então o nome primitivo de Cochinho.

A comunidade católica do Imaculado Coração de Maria foi criada no ano de 1904. Era atendida inicialmente pelos padres de o Fundo. A partir da presença franciscana em Não-Me-Toque, foi por eles atendida, desde 1914 até a criação da Paróquia, em 1984.

Hoje, o nome de Cochinho caiu em desuso, tendo sido substituído oficialmente por Victor Graeff, por ocasião da emancipação, ocorrida a 23 de outubro de 1965. A nova cidade recebeu este nome em homenagem ao Deputado Estadual Victor Oscar Graeff que, com muitos outros, foi um grande batalhador pela emancipação. Victor Graeff havia sido Prefeito de o Fundo. A emancipação aconteceu em pleno tempo da Revolução de 1964 e o primeiro Interventor do Município foi o Sr. Norberto Barth.

A população de Victor Graeff é predominantemente formada por famílias de origem alemã. As Igrejas Católica e Evangélica Luterana acompanham a população desde o início. A marca está nos belos templos situados ao redor da famosa praça central. Esta praça ficou conhecida em todo o Estado devido ao bom gosto da decoração natural, feita de modo artístico nos ciprestes e outras árvores da praça.

Com o fortalecimento do município e aumento da população, as lideranças começaram a solicitar a criação da Paróquia Católica, pois já existia a Evangélica. Foi construída a Casa paroquial nos anos de 1983 e 1984. O sonho de ser paróquia se concretizou em 25 de novembro de 1984, com a criação da Paróquia Imaculada Coração de Maria, de Victor Graeff. Os padres franciscanos de Não-Me-Toque, que por muitos anos atenderam Victor Graeff, deram lugar aos padres diocesanos, que assumiram a nova paróquia. A paróquia é formada por oito comunidades do município de Victor Graeff e a Capela Nossa Senhora de Linha Glória do município de Não- Me-Toque. A atual Igreja matriz foi inaugurada no ano 2003.