Piedramillera se encuentra al sur de la Sierra de Dos Hermanas, cordillera que separa los valles de Berrueza y Valdega. La leyenda dice que su nombre viene de un miliario que los romanos colocaron aquí y que este mojón dio origen al pueblo. Ésta es una de las hipótesis, porque de la piedra no parece que queden restos. ( Un miliario es una columna de piedra que se colocaba cada mil pasos, 1481 m. en el borde de las calzadas romanas para señalar las distancias)
Partiendo de esta localidad, comenzaremos la ruta hacia el norte, por la Sierra de Dos Hermanas. Por sendas entre boj, tomillo, matorral, etc. que crecen entre las grietas de la roca caliza, y varias zonas donde crecen árboles de mayor porte, en su mayor parte encinos. Recorreremos la vertiente sur de la Sierra, muy soleada, por lo que puede realizarse tanto en verano como en el resto de estaciones, primavera, otoño e incluso invierno. La Sierra tiene una doble cima, primero coronaremos la de menor altura, a 858 m. y a 150 metros nos encontraremos con la cima principal donde se sitúa un punto geodésico a 864 m. de altura.
El recorrido ofrece bonitas vistas panorámicas del entorno, Sierra de Codés, Sierra de Lókiz y Montejurra y los anteriormente citados valles de Berrueza y Valdega.
Saliendo de esta misma localidad, tambien podemos realizar otros dos recorridos publicados en esta web .
-Piedramillera, Legaria y el pozo de la Mora. -De piedramillera a la Ermita de las tres patas.Piedramillera se encuentra en uno de los valles quizá menos conocidos de Navarra, por lo que llegar hasta la localidad puede ser un tanto engorroso. Lo mejor es tomar la Autovía del Camino de Santiago/A-12. hasta la salida 51 Arróniz/Ancín. Por la NA-6340 dirección Ancin y al llegar a Oco, desviarnos a la izquierda por NA-7410 hasta llegar a Piedramillera.