The invention discloses an e-mail sorted storing method and device. The e-mail sorted storing method comprises the first step of receiving new mails and acquiring the e-mail addresses of addressers of the new mails, the second step of determining group names of contact persons, corresponding to the e-mail addresses of the addressers, in a preset
address book, and the third step of storing the new mails into folders named as groups which the contact persons belong to. By means of the method, the groups which the addressers belong to are determined according to the groups of the contact persons in the
address book; when the mails of the corresponding contact persons are searched for, a user just needs to search for the mails in the folders corresponding to the contact persons and named as the groups of the contact persons; accordingly, the search range is shrunk, the problem that mails of special contact persons are hard to find quickly in a large number of e-mails is solved, the group names of the contact persons of the mails are made to be the same as the group names of the contact persons in the
address book, and therefore a mobile terminal has higher consistency in contact person storage.