El nombre del Parque Moinhos de Vento (Parque Molinos de Viento), también conocido popularmente como Parcão, se originó en el siglo XVIII, cuando Antonio Martins Barbosa, llegado de Minas Gerais, se estableció con su molino de viento en la cresta donde hoy se encuentra la Avenida Independência.
La Ley Municipal 2.419, que expropia el área del parque y la destina al municipio, fue firmada por el entonces alcalde José Loureiro da Silva, el 10 de septiembre de 1962. El 9 de noviembre de 1972, el alcalde Thompson Flores firmó el Decreto 3.703, denominando el lugar como Parque Moinhos de Vento.
Hoy, el Parque Moinhos de Vento ofrece opciones de ocio como jogging, patinaje, canchas de fútbol, tenis, voleibol y aparatos de gimnasia. Para el público infantil, dispone de equipos de recreación artesanales, hechos con troncos de eucalipto, y una biblioteca infantil.
El Inventario de Arborización del Parque, finalizado en 2018, indica que en el lugar existen 1.538 árboles de 117 especies diferentes, siendo el ipê-roxo-de-sete-folíolos (Handroanthus hepataphyllus), con 186 individuos arbóreos, la especie de mayor ocurrencia.
El parque también cuenta con un molino azoriano, al estilo de los que existían en el barrio en los inicios de la ciudad, un elemento que constituye un fuerte atractivo turístico.