An accuracy estimation apparatus includes at least one processor and/or at least one circuit that functions as an obtainment unit configured to obtain a shooting condition for a plurality of parallax images that mutually exhibit parallax, and an estimation unit configured based on the shooting condition, to estimate an accuracy of dimension measurement that is performed using the plurality of parallax images.