Como já indica o nome popular do lugar, o parque fica localizado no bairro Cidade Nova, na região nordeste da capital mineira. Em 2003, seu nome foi alterado por Lei Municipal para Parque Ecológico e Cultural Professor Marcos Mazzoni, em homenagem ao artista plástico que por muitos anos residiu no bairro Cidade Nova, e contribuiu com esculturas e peças de jardinagem ainda encontradas no local.

Com 14 mil m², o parque tem vegetação predominantemente exótica. Possui, também, árvores do Cerrado como ipê, sucupira do cerrado e pimenta-de-macaco. Grande parte desta vegetação é resultado de regeneração natural. A fauna é composta por aves, como bem-te-vi e rolinha. Como opções de lazer, a área oferece brinquedos, teatro de arena e aparelhos de ginástica, além de ser recanto para contemplação.