Under emergencies such as floods and fires or during indoor navigation where cues from local landmarks and a Global Positioning System (GPS) are no longer available, the acquisition of comprehensive environmental representation becomes particularly important. Several studies demonstrated that individual differences in cognitive style might play an important role in creating a complete environmental representation and spatial navigation. However, this relationship between cognitive style and spatial navigation is not well researched. This study hypothesized that a specific type of map orientation (north-up vs. forward-up) might be more efficient for individuals with different cognitive styles. Forty participants were recruited to perform spatial tasks in a virtual maze environment to understand how cognitive style may relate to spatial navigation abilities, particularly the acquisition of survey and route knowledge. To measure survey knowledge, pointing direction tests and sketch map tests were employed, whereas, for route knowledge, the landmark sequencing test and route retracing test were employed. The results showed that both field-dependent and field-independent participants showed more accurate canonical organization in their sketch map task with a north-up map than with a forward-up map, with field-independent participants outperforming field-dependent participants in canonical organization scores. The map orientation did not influence the performance of Field-Independent participants on the pointing direct test, with field-dependent participants showing higher angular error with north-up maps. Regarding route knowledge, field-independent participants had more accurate responses in the landmark sequencing tests with a north-up map than with a forward-up map. On the other hand, field-dependent participants had higher accuracy in landmark sequencing tests in the forward-up map condition than in the north-up map condition. In the route retracing test, however, the map orientation had no statistically significant effect on different cognitive style groups. The results indicate that cognitive style may affect the relationship between map orientation and spatial knowledge acquisition.