O nome do Parque Moinhos de Vento tem sua origem no século XVIII, quando Antonio Martins Barbosa, vindo de Minas Gerais, estabeleceu-se com seu moinho de vento no espigão onde hoje se situa a avenida Independência.

A Lei Municipal 2.419, que desapropria a área do parque destinando-a ao município, foi assinado pelo então prefeito José Loureiro da Silva, em 10 de setembro de 1962. Em 09 de novembro de 1972, o prefeito Thompson Flores assinou o Decreto 3.703, denominando o local de Parque Moinhos de Vento.

Hoje, o Parque Moinhos de Vento oferece opções de lazer como jogging, patinação, quadras de futebol, tênis, vôlei e aparelhos de ginástica. 

O Inventário da arborização do Parque, finalizado em 2018, aponta que existem  no local 1.538, de 117 diferentes espécies, sendo o ipê-roxo-de-sete-folíolos (Handroanthus hepataphyllus), com 186 indivíduos arbóreos, a espécie com maior ocorrência.

O parque conta com  moinho açoriano, ao estilo dos que existiam no bairro nos primórdios da cidade, elemento que constitui uma forte atração turística. 

Endereço: Rua Comendador Caminha, s/nº, bairro Moinhos de Vento
Área: 11,50 hectares
Inaugurado em: 9 de novembro de 1972
Contato: Unidade dos Parques Urbanos (prédio da Secretaria Municipal de Serviços Urbanos SMSurb)- Telefone: 3289-2241