Nowadays, the rapid growth of mobile devices and mobile applications has changed the way we live. Mobile devices are widely used and they are providing people with needed information anytime and anywhere. People use mobile applications in many ways, for business purposes, as an organizer or even for entertainment. The development of mobile applications needs to be adapted with the special features and limitations of these devices. Looking in this direction, we present a mobile map application that we have developed for Microsoft Windows mobile users, which is using geographic data stored in the device's memory and allows the user to navigate through the map of different cities. A special feature of our application is the simulation of a classic map by giving the user the opportunity to take notes and marks on the map by clicking on the device's screen. These data are stored in the device and based on them we propose some ways to make navigation in mobile map applications faster and easier.