O parque fica localizado no distrito de Pedra Azul do Aracê,
região que apresenta um clima que é considerado como terceiro melhor do mundo.
A Pedra Azul, tem esse nome devido ao fato, de que dependendo da incidência de luz solar, a pedra, pode mudar de cor, ficando por não raras vezes de cor azul ou verde e até mesmo amarela. Entretanto, a maior parte do tempo branca acinzentada. Estima-se de que a Pedra Azul mude de cor 36 vezes por dia.
É no km 89/90 da BR 262 que pode ser visto o maciço da Pedra Azul com seu pico de 1822m de altitude. Também é conhecida como a Pedra do Lagarto pelo formato de uma saliência em forma de um animal que parece subir pela sua encosta. Aos fundos, na mesma formação rochosa de granito e gnaisse avista-se a Pedra das Flores com 1909 m de altura.