A feature information collecting device includes: a feature image recognizing unit that performs image recognition processing of a feature included in image information in a surrounding area of a vehicle; a construction information obtaining unit that obtains construction information including information of a construction section; a construction information storage unit that stores the obtained construction information; a construction completion determining unit that determines, when the vehicle travels a section of a road corresponding to a construction section according to the already stored construction information, completion of construction indicated by the construction information; and a feature learning unit that causes the feature image recognizing unit to perform image recognition processing of a feature in a construction section according to the construction information when the completion of construction is determined, and that generates, based on an image recognition result thereof and the vehicle position information, learned feature information including position information and attribute information of an image-recognized feature.