An apparatus for providing a task reminder includes a monitoring module configured to monitor a location of a user via a mobile communication device associated with the user at predetermined time intervals for tracking historical travel information of the user and a data store for storing the historical travel information and for storing user specified task information that includes a task and a task location. In an exemplary embodiment, the apparatus includes a reminder module configured to calculate a novelty rating of a region that includes the task location and a current position of the user based on the user's historical travel information. The novelty rating is related to a historical presence of the user in the region. The apparatus also includes a message module configured to generate a reminder of the task based on the novelty rating of the region and a distance between the task location and the current position of the user.