This application provides a method and an apparatus for updating a working map of a mobile robot, and a storage medium in the field of intelligent control technologies. The method includes: determining a plurality of detected environment maps based on object distribution information detected by the mobile robot in a moving process; merging the plurality of detected environment maps to obtain a merged environment map; and then performing weighting processing on the merged environment map and an environment layout map currently stored in the mobile robot, to obtain an updated environment layout map. The environment layout map stored in the mobile robot is updated by using the plurality of detected maps obtained by the mobile robot during working, so that the updated environment layout map can reflect a more detailed environment layout. This helps the mobile robot subsequently better execute a working task.