A Festa da Polenta surgiu por iniciativa do Padre Cleto Caliman, em 1978, quando foi convidado para ir a uma Festa da Polenta em Sagrada Família, no município de Alfredo Chaves. Ele achou a idéia ótima e resolveu criar a festa em Venda Nova, onde o prato principal era a polenta.

A primeira Festa da Polenta de Venda Nova aconteceu no Colégio Salesiano em 1979, precedida de uma missa na Igreja Matriz. No início, apenas os moradores da cidade participavam da festa, e tudo era improvisado: as donas de casa emprestavam panelas, pratos, copos e talheres e a comunidade doava fubá, macarrão, lingüiça, queijo, frango e bebidas. Desde as primeiras festas, toda a renda era dividida entre as entidades filantrópicas da cidade, com o objetivo de melhorar a vida da população.

Quando o número de participantes começou a crescer, com pessoas vindas de diversos lugares do Estado, surgiu a idéia de estender as comemorações por mais dois dias. Em 1995 a Prefeitura adquiriu um terreno e criou o Centro de Eventos Pe. Cleto Caliman para abrigar a Festa da Polenta e demais festas do município.

A Festa do Polenta não é apenas a celebração da cultura italiana, é muito mais do que isso; é a prova de que a união das pessoas é sinônimo de muito sucesso, pois essa festa só se realiza por causa dos 600 voluntários, divididos em 15 equipes, que se dedicam a atender o público da melhor forma possível.