The ability to navigate spatially in the physical world is a fundamental cognitive skill. This study examines the anatomical correlates of map-assisted wayfinding in an unfamiliar virtual environment using structural magnetic resonance magining (MRI). Thirty-three participants were required to reach up to seven different locations represented on a navigational map in a simulated environment, while their gazing behavior was recorded, and, in close temporal proximity, the anatomical MRI of their brain was acquired. Significant predictors of wayfinding performance were the volumes of the right hippocampus, left retrosplenial cortex, and posterior cingulate cortex-left inferior frontal gyrus, right superior frontal gyrus, and right cerebellar lobule VIIB. Detailed analyses revealed a dissociation between two clusters of gray matter density in the right hippocampus. Compared with the poorest wayfinders, the best wayfinders exhibited more gray matter density in a cluster located in the right posterior hippocampus but less gray matter density in a cluster located in the anterior section of the hippocampus. In addition, top performers spent more time gazing at the map, highlighting the benefit of using external aids during navigation tasks. Altogether, these results underscore how structural adaptations are associated with spatial navigation performance.