Localizado na região norte de Belo Horizonte, entre os bairros Planalto e Itapuã, o Parque possui uma área de aproximadamente 311 mil metros quadrados e foi implantado em 1994. Sua vegetação é composta por espécies do Cerrado e por uma Mata Ciliar que circunda uma lagoa de 22 mil metros quadrados, formada pelo represamento de três nascentes. O córrego do Nado é um afluente do córrego Vilarinho, que deságua no ribeirão do Onça, unindo-se ao rio das Velhas, integrante da bacia do rio São Francisco.