A navigation apparatus for a movable body which assists in moving with a map while at least displaying the map is provided. A first information storing medium stores map data corresponding to the map thereon. A detecting device detects displayed map data corresponding to the map already displayed at least once from the first information recording medium. Then, a recording device records the displayed map data detected by the detecting device on a second storing medium, which has higher access speed than the first information storing medium.