The disclosure discloses mobile terminal-based network access point storage processing method and mobile terminal. The mobile terminal-based network access point storage processing method may include actions: presetting periodic cleaning time for periodically cleaning network access points and screening time for filtering out long-term idle network access points; acquiring latest connection time when the mobile terminal is connected to one of the network access points, and storing the latest connection time and access point information for identifying the one of the network access points; traversing the latest connection time of every one of the network access points after the periodic cleaning time is reached, and filtering out the long-term idle network access points according to the screening time; cleaning the long-term idle network access points.