A travel history editing device in the present invention includes: a position information detecting unit (101) detecting position information regarding the vehicle; a map information accumulation unit (104) which accumulates pre-registered position information and name information regarding the position information; an arrival point name providing unit (115), assuming an engine shut-down position of the vehicle to be detected by the position information detecting unit (101) as an arrival point, reading out a name of the facility from the map information accumulation unit (104), and providing the name of the facility for the arrival point in the case where the arrival point corresponds to the position of the facility, and reading out the other kind of name information from the map information accumulation unit (104), and providing the other kind of name information for the arrival point in the case where the arrival point does not correspond to the position of the facility; an arrival point history accumulation unit (116) which accumulates an arrival point corresponding to the facility and the name of the facility; a name editing unit (117) editing the name of the arrival point for which the other kind of name is provided as the name of the facility accumulated in the arrival point history accumulation unit (116).