Provided are a high-precision map construction method, an electronic device, and a storage medium, relating to the field of high-precision map technology and, in particular, to autonomous driving technology. The implementation solution includes: calculating a pose of a camera at each position point according to a pre-acquired video; calculating an absolute depth of each keypoint in the pre-acquired video according to the pose of the camera at each position point; constructing, according to the absolute depth of each keypoint in the video, a corresponding three-dimensional point cloud of each pixel point in the pre-acquired video; and constructing, according to the corresponding three-dimensional point cloud of each pixel point in the pre-acquired video, a high-precision map corresponding to the pre-acquired video.