The present disclosure provides a method and apparatus for generating an electronic map, an electronic device and a storage medium, and relates to the field of data processing technology. A specific implementation comprises: establishing a plurality of groups of corresponding relationships between enterprise names and enterprise addresses using network data; determining respectively a fine-grained region where each enterprise address is located; and creating an enterprise electronic map of the fine-grained region based on the corresponding relationships between the enterprise names and the enterprise addresses and the fine-grained region where the each enterprise address is located. A corresponding relationship between an enterprise name and an enterprise address is established using existing network data.