A self-position estimation accuracy verification method includes a step of moving a mobile object to a first check point, a step of acquiring first check information, a step of starting a self-position estimation using the first check information as an initial value, a step of moving the mobile object to a second check point while continuing the self-position estimation, a step of acquiring second check information, and a step of calculating a deviation between a position and a posture of the mobile object on the map estimated by the self-position estimation at the second check point and a position and a posture of the mobile object on the map indicated in the second check information, and verifying the accuracy of the self-position estimation based on the deviation.