本申请公开了一种导航地图构建方法、装置、机器人以及存储介质。导航地图构建方法包括：获取机器人在预定区域内沿预定路径行驶采集的多帧三维点云数据和位姿数据，根据初始帧位姿数据建立地图坐标系，初始帧位姿数据为机器人在起始位置的位姿数据，依次将每一帧三维点云数据和对应的位姿数据映射至地图坐标系，以生成预定区域的导航地图。本申请通过获取三维点云数据和机器人的位姿数据并根据三维点云数据和位姿数据构建导航地图，可以提升数据采集与地图建立的同步性，并改善地图信息。