An information classifying apparatus includes an information receiving section, a rule storing section, a deciding section, a creating condition storing section, a creating section and a storage control section. The rule storing section stores a classifying rule which is a rule for classifying a piece of information. The deciding section decides as to whether a piece of information received by the information receiving section satisfies the stored classifying rule or not. The creating condition storing section stores a creating condition which is a condition for creating the classifying rule. The creating section creates, when the deciding section decides that the piece of information does not satisfy the stored classifying rule, a new classifying rule based on the creating condition stored in the creating condition storing section. The storage control section controls the rule storing section to store the new classifying rule created by the creating section.