An information providing system that provides information to a traveling user, includes a visit history record unit which detects that the user visits a place which is away from a user's living area in order to generate a travel history, and records, as a visit history, the travel history together with a visit area which represents the visited place. Moreover, the information providing system includes a visit history database, a facility information database which provides the user with the information regarding the visit area recorded in the visit history database, and a facility information search unit.