1. A navigation device for providing guidance from a user's current location to a set destination waypoint, characterized by comprising: destination waypoint setting means for setting destination waypoints; history storing means for storing positional information on the set destination waypoints therein; storage controlling means for storing positional information on destination waypoints in the history storing means at a predetermined timing when destination waypoints are set by the destination waypoint setting means and guidance starts; displaying means for displaying the positional information stored in the history storing means; and destination waypoint selecting means for selecting a destination waypoint with referring to the the displayed positional information.