Embodiments of the present disclosure disclose a method and apparatus for automatically discovering a gas station point of interest (POI), a storage medium and a device, wherein, the method includes: collecting information uploaded by an on-board diagnostic (OBD) device, and determining gasoline quantity surge points based on the information; clustering the gasoline quantity surge points based on location information by using a clustering algorithm; and determining a location region having the gas station POI based on a result of clustering. The technical schemes provided by the embodiments of the present disclosure are capable of automatically determining the location region having the gas station POI, thereby reducing collection cost of gas station POI information and shortening an updating period for gas station POIs.