A host vehicle position estimation device includes a object database configured to store information on detected objects in which a position of each of the objects on the map and an object-detectable area are associated with each other, a measurement position acquisition unit configured to acquire a measurement position which is the position of the host vehicle on the map, measured by a vehicle-mounted measurement unit, a candidate object recognition unit configured to recognize a candidate object which is associated with the object-detectable area including the measurement position among the objects, based on the object-detectable area in the information on the detected objects and the measurement position, and a host vehicle position estimation unit configured to estimate a host vehicle position based on a position of the candidate object on the map and a result of detection performed by the vehicle-mounted sensor.