A map information creation device for presenting information at an appropriate time includes: an operation obtaining unit which obtains operation information indicating (i) each of positions passed through by a movable body that is moved by a user and (ii) a frequency of an operation performed on a device by a user of the movable body when the movable body is at the position; a determining unit which determines, for each of positions on a map, whether or not information presentation is allowed, based on the frequency at the position indicated by the operation information; and a creating unit which creates the map information indicating a result of the determination by the determining unit for each position on the map.