A navigation device, comprising: a database storing map data, the map data comprising information on a current configuration (31, 36; 38; 56, 58) for a plurality of map objects and historical attributes for at least some map objects of the plurality of map objects, the historical attribute associated with a map object including information on a historical configuration (32, 37; 39; 56, 57; 56, 59) of the respective map object in the past; a user interface (5; 21; 53) configured to receive a time selection input; and a processing device coupled to the database and the user interface (5; 21; 53), the processing device being configured - to identify, based on the historical attributes and the time selection input received at the user interface (5; 21; 53), a map object (30; 35) which has a current configuration (31, 36; 38; 56, 58) different from a historical configuration (32, 37; 39; 56, 57; 56, 59) corresponding to a time in the past which is determined based on the time selection input; and - to control an optical output device (4; 20; 50) to output a graphical representation (31, 32, 36, 37; 38, 39; 56-58; 56, 58, 59) of the identified map object on an electronic map (22; 52), wherein the processing device is configured to control the optical output device (4; 20; 50) such that the graphical representation (31, 32, 36, 37; 38, 39; 56-58; 56, 58, 59) is dependent on both the current configuration (31, 36; 38; 56, 58) and the historical configuration (32, 37; 39; 56, 57; 56, 59) of the identified map object (30; 35), and the navigation device is configured to retain, when a map update from a previous version to a new version of a map is performed, information from the previous version of the map as the historical attributes and store the new version in addition to the previous version, characterized in that the processing device is configured to perform route guidance based on the historical attributes, wherein the processing device is configured to selectively access the historical attributes to retrieve information on a destination address for the route guidance, only if no match for a destination address input by a user is found in the current configuration data. a database storing map data, the map data comprising information on a current configuration (31, 36; 38; 56, 58) for a plurality of map objects and historical attributes for at least some map objects of the plurality of map objects, the historical attribute associated with a map object including information on a historical configuration (32, 37; 39; 56, 57; 56, 59) of the respective map object in the past; a user interface (5; 21; 53) configured to receive a time selection input; and a processing device coupled to the database and the user interface (5; 21; 53), the processing device being configured - to identify, based on the historical attributes and the time selection input received at the user interface (5; 21; 53), a map object (30; 35) which has a current configuration (31, 36; 38; 56, 58) different from a historical configuration (32, 37; 39; 56, 57; 56, 59) corresponding to a time in the past which is determined based on the time selection input; and - to control an optical output device (4; 20; 50) to output a graphical representation (31, 32, 36, 37; 38, 39; 56-58; 56, 58, 59) of the identified map object on an electronic map (22; 52), - to identify, based on the historical attributes and the time selection input received at the user interface (5; 21; 53), a map object (30; 35) which has a current configuration (31, 36; 38; 56, 58) different from a historical configuration (32, 37; 39; 56, 57; 56, 59) corresponding to a time in the past which is determined based on the time selection input; and - to control an optical output device (4; 20; 50) to output a graphical representation (31, 32, 36, 37; 38, 39; 56-58; 56, 58, 59) of the identified map object on an electronic map (22; 52),