Pedra da Gávea, um impressionante monumento natural de gnaisse com topo de granito subindo à 842 metros acima do nível do mar, é o maior bloco de pedra a beira mar do planeta. Conhecida como uma esfigie de histórias contraditórias, ela desperta admiração pela sua imponência e mistério. É um dos pontos extremos do Parque e um de seus mirantes mais espetaculares.
      O que não falta à Pedra da Gávea são lendas e mistérios. A começar pela sua estranha forma e seu rosto enigmático. Existem histórias para todos os gostos; portal para outra dimensão, base de discos voadores, esfígie Feníncia, túmulo de reis. Algumas partes realmente despertam mais perguntas do que respostas. Uma dessas partes são as inscrições que existem no topo, e que seriam Feníncias. Outros pontos são o próprio rosto da esfígie e o portal, este no lado que dá para a barra. Também existem sítios arqueológicos, como caminhos de pedras e senzalas do tempo colonial.