A área onde foi construída a Vila Kennedy era rural, à margem da Avenida Brasil, no trecho antigamente denominado avenida das Bandeiras. Era uma localidade muito distante do Centro da cidade, o que dificultou muito a vida das pessoas que vieram morar no bairro. A verba usada para erguer as casas populares da Vila Kennedy veio da Aliança para o Progresso, programa criado pelo então Presidente Americano John F. Kennedy. Daí o nome da vila, que, a princípio, se chamaria Vila Progresso e que acabou por receber seu nome atual como forma de homenagear o presidente Kennedy, falecido em 1963, menos de dois meses antes da inauguração da vila. No dia 20 de janeiro de 1964, dia de São Sebastião, foi inaugurada a Vila Kennedy pelo Governador do Estado Carlos Lacerda. Foram construídas 5.054 unidades habitacionais.