Em "The Legend of Zelda: Ocarina of Time", o jogador visita a Fortaleza Gerudo após completar o Templo das Sombras. A fortaleza fica a oeste do Campo de Hyrule. Há muitos itens escondidos e especiais na fortaleza e arredores, incluindo Skulltulas Douradas, Fragmentos de Coração e grandes quantidades de rupias.
Ao entrar no Vale Gerudo e cruzar a ponte, verá um grande arco de pedra; atrás dele encontra-se uma Skulltula Dourada. Outra está atrás da tenda dos carpinteiros à noite. A terceira só aparece à noite, rastejando na parede leste da fortaleza. A quarta e última está no alvo norte do campo de tiro.
O primeiro Fragmento está no baú após escapar da cela da masmorra. O segundo é obtido ao marcar 1000 pontos na galeria de tiro.
Quebrando as pedras fora da tenda dos carpinteiros, você encontra uma rúpia roxa. Outra está logo em frente ao baú com o Fragmento de Coração. Um baú com rúpia azul fica dentro do Campo de Treinamento Gerudo, mas custa 10 rúpias para entrar; só entre se pretender completar o percurso.
Considere completar a missão para obter a Espada Biggoron antes de entrar na Fortaleza Gerudo. Os guardas Gerudo são os espadachins mais difíceis de Ocarina of Time, mas têm dificuldade em bloquear um golpe Frente + A da Espada Biggoron.